【3】5 KMP 手算 next 數組及 nextval 數組

考研中最常考的就是求一個模式串的 next 以及 nextval 數組(手算即可)！   串的前綴：包含第一個字符，且不包含最後一個字符的子串。 串的後綴：包含最後一個字符，且不包含第一個字符的子串。   當第 j 個字符匹配失敗，由前 1~j-1  個字符組成的串記爲 S。則：  next[ j ] = S 的最長相等前後綴長度 +1 。  特別的 next[ 1]=0 ==>  所以很容易得出

>>阅读原文<<