数据结构期末复习-KMP算法求next nextval

求next：

先写下标j，有的是从0开始，有的是从1开始

next[j]=光标前的最大匹配长度+1

求nextval：

第一位的nextval值必定为0，第二位如果于第一位相同则为0，如果不同则为1。

总结如下：
1、nextval[1]和next[1]的值一样，为0；
2、如果s[i]=s[j],则nextval[i]=nextval[j];反之，nextval[i]=next[i].

参考资源：
b站视频;
https://www.bilibili.com/video/BV1NJ411k7qm
kmp算法求nextval
博客地址：
csdn大佬博客