KMP简易记住next数组值

对于KMP算法简易的记住next数组值

其实对于KMP算法中的next函数值只和模式串有关，而与母串毫无关系，只要针对子串就行了。
例如：序 号 1 2 3 4 5 6 7 8
模式串 T: a b a a b c a c

之后我们把前缀和后缀求出来：
a
a b
a b a
a b a a
a b a a b
a b a a b c
a b a a b c a
a b a a b c a c
接下来我们求每一个子串中相等的前缀与后缀的最大长度，得出分别为：
0
0
1
1
2
0
1
0
此时此刻我们求出来的并不是next数组里面的值，但是离next不远了。
我们把 此时这个数列加1得到 1 1 2 2 3 1 2 1 然后与其对应的的串
后移一位即：第一个1对应的是a b依次类推。然后对应序号1的next里面赋值0；
这样即使next数组了，即0 1 1 2 2 3 1 2.。

对于nextval数列：
刚开始的数列为0 0 1 1 2 0 1 0
和next对应的为0 1 1 2 2 3 1 2
nextval对应的为0 1 0 2 1 3 0 2
对于不等的我们就赋值next里面的值，而对于相等的我们就赋那个序号next里面的值。
最后对于 a b a a b c a c
对应的next为 0 1 1 2 2 3 1 2
对应的nextval为0 1 0 2 1 3 0 2

对于不懂KMP算法的就先这么记着吧，反正我也就这么记着的。

: