Menci

眉眼如初,岁月如故

在那无法确定的未来
只愿真心如现在一般清澈


  1. 「Codeforces 808G」Anthem of Berland - KMP + DP

    给一个含有字母以及 ?s s 串和一个含有字母的 t t 串,其中 ? 可以匹配任何字符,求 s s 串最多匹配 t t 串多少次。

    于  Codeforces, DP, KMP, 字符串 继续阅读

  2. 「HNOI2008」GT考试 - KMP + 矩阵乘法

    给一个长度为 m m 的字符串 T T ,求长度为 n n 且不包含 T T 的字符串的数量。

    于  BZOJ, DP, HNOI, KMP, 字符串, 快速幂, 矩阵乘法 继续阅读

  3. 「NOI2014」动物园 - KMP

    对于字符串 S S 的前 i i 个字符构成的子串,既是它的后缀同时又是它的前缀,并且该后缀与该前缀不重叠,将这种字符串的数量记作 num(i) \mathrm {num}(i) ,求

    于  BZOJ, KMP, NOI, 字符串 继续阅读

  4. 「POJ 3461」Oulipo - KMP

    给出两个字符串,求一个字符串在另一个字符串中的出现次数。

    于  KMP, POJ, 字符串, 算法模板 继续阅读

  5. KMP 学习笔记

    KMP(Knuth-Morris-Pratt)是算法竞赛中常用的字符串匹配算法之一,它可以有效地利用失配信息来使得匹配全过程中不回溯,从而在线性时间内完成匹配。

    于  CodeVS, KMP, 字符串, 学习笔记, 算法模板 继续阅读