摘要： 在KMP算法中，为了确定在匹配不成功时，下次匹配时j的位置，引入了next[]数组，next[j]的值表示P[0...j-1]中最长后缀的长度等于相同字符序列的前缀。 对于next[]数组的定义如下： 1) next[j] = -1 j = 0 2) next[j] = max(k): 0<k<j 阅读全文