手算next数组值

1.串的前缀：包含第一个字符且不包含最后一个字符的子串

2.串的后缀：包含最后一个字符且不包含第一个字符的子串

第i个字符的next值=1~i串中最长相等前后缀长度+1

特殊情况next[1]=0，next[2]=1

       ababa

next12345

               3

解析：不包含最后一个字符 ，所以第一个是a！=b 为 0   ，2的时候就是ab=ab（不包含最后一位a） 长度为2所以为2；长度为三的时候前缀为aba，后缀为bab，因为 aba!=bab ，所以值为0,所以5的next为2+1=3