LLLVTA的博客

在KMP算法中，对于s中每个位置i，我们要找到最大的 j满足s[i - j + 1]...s[i] 和 p[1]...p[j]是相同的，既在s中以s[i]结尾的后缀和p中以p[j]结尾的前缀是相同的。1. j 不等于 m，s[ i + 1 ] 和 p[ j + 1 ]相同。这种情况 j 也向右移动一位2. s[ i + 1 ] 和 p[ j + 1 ]不同或 j 等于 m。这种情况只要让 j 向前回到满足串 s[ i - k + 1 ]…s[ i ] 和 p[ 1 ]… p[ k ]完全相等,且。