【3】5 KMP 手算 next 数组及 nextval 数组

考研中最常考的就是求一个模式串的 next 以及 nextval 数组(手算即可)！   串的前缀：包含第一个字符，且不包含最后一个字符的子串。 串的后缀：包含最后一个字符，且不包含第一个字符的子串。   当第 j 个字符匹配失败，由前 1~j-1  个字符组成的串记为 S。则：  next[ j ] = S 的最长相等前后缀长度 +1 。  特别的 next[ 1]=0 ==>  所以很容易得出

>>阅读原文<<