kmp算法例题
做题检验自己有没有学会kmp算法
设模式串 P = text{"ababaa"},若采用从下标 0 开始存储,且 next[j] 定义为模式串中下标 j 之前的子串(即 P[0 dots j-1])的最长相等前后缀的长度(这是数据结构教材中常见的定义方式,通常 next = -1 或 0,此处假设 next = -1 或根据长度定义推导)。
请问该模式串对应的 next 数组(或最长公共前后缀长度数组)的数值序列是:
0, 0, 1, 2, 3, 1
-1, 0, 0, 1, 2, 3
0, 1, 2, 3, 4, 5
-1, 0, 1, 2, 3, 4