包含标签 "KMP" 的文章

  • 【题解】LOJ 2246 「NOI2014」动物园

    Problem给定一个字符串 $S$ ,求对于其任意一个前缀串,既是它前缀又是它后缀的且不相交的串有多少个Thought一般来说这样的题目我们会尝试使用 $KMP$ 来解决我们需要求的应该就是对...

  • 【题解】BZOJ 1009 [HNOI2008] GT考试

    Problem给定一个长度为 $m$ 的字符串,求不包含这个串的长度为 $n$ 的串有多少个Solution比较懵逼可以考虑下 $DP$,以 $f[i][j]$ 表示当前匹配到第 $i$ 个位置...

  • 【算法】KMP 算法详解

    直接进入正题定义 $nxt[i]$ 为 $t[0] -- t[i - 1]$ 中前后缀匹配最长长度,即,有最大长度为 $nxt[i]$ 的相同前缀后缀, $t[0] -- t[nxt[i] - ...