diff --git a/docs/ch03/03.02/03.02.06-String-KMP.md b/docs/ch03/03.02/03.02.06-String-KMP.md index 529448c..b03b02b 100644 --- a/docs/ch03/03.02/03.02.06-String-KMP.md +++ b/docs/ch03/03.02/03.02.06-String-KMP.md @@ -74,7 +74,7 @@ KMP 算法就是使用了这样的思路,对模式串 $p$ 进行了预处理 可以推出:文本串子串的后 $k$ 位后缀和模式串子串的前 $k$ 位是相同的,即 $T[i + j - k: i + j] == p[0: k]$(这部分是已经比较过的),不需要再比较了,可以直接跳过。 -那么我们就可以将文本串中的 $T[i + m]$ 对准模式串中的 $p[k]$,继续进行对比。这里的 $k$ 其实就是 $next[j - 1]$。 +那么我们就可以将文本串中的 $T[i + j]$ 对准模式串中的 $p[k]$,继续进行对比。这里的 $k$ 其实就是 $next[j - 1]$。 ## 2. KMP 算法步骤