摘要： 1.Next数组next[j]={j=1时，0j!=1时，最大子串长度+1，即P1P2….Pk-1==Pj-k+1….Pj-1,1<k<j,(看来j=2时是没有最大子串的,因此next[2]一定为1)其它情况，1}next[j]=0说明模式串与匹配串都要后移一位next[j]！=0说明匹配串的当前字符与next[j]匹配next数组的下标从1开始，因此我们在模式串（T）的前面添加一个字符‘#’，初始化next[1]=0求每个next[j](j>1)时实际上利用到上next[j-1]的值如求next[5]时，则查看next[4]的值，如果T[4]=T[next[4]]，则nex 阅读全文