【KMP】next数组计算

next数组（next-val数组）：
1.必须先求模式串T每一个字符前面的那个字符串的最大公共前后缀长度，将这一系列长度存成一个数组，求出来的每个长度其实就是和模式串每一个对应位置上做比较的下标

随便一个位置的计算（下标8）：

很明显只有第一个A是相等的，所以是1+1=2，下标8的位置对应2；
再随便一个位置的计算（下标11）：

很明显哈，最多重叠4，也就是4+1=5，下标的11位置对应5（图有点偷懒了）。
到这里能懂就懂，不懂算了，我是为了记录一下，我也不确定我这个是不是正确理解。