CC_且听风吟丶的博客

kmp板题 kmp的主要过程： 获得next数组 生成next数组的过程，其实就是可以看做模式串自己和自己进行匹配，找出所有子串的前后缀子串集合中的最长公共子串长度，然后在整体右移得到 这句话好像有点绕。 比如：abacda 子串：{a, ab, aba, abac, abacd, abacda} 生成next数组就是在下面这个事： 子串a：前缀：{a} 后缀：{a} 最长公共：1 子串ab：前缀：{a, ab} 后缀：{b, ba} 最长公共：0 子串aba：前缀：{a, ab, aba} 后缀：{a,