Skip to content

Commit

Permalink
Update 03.02.06-String-KMP.md
Browse files Browse the repository at this point in the history
  • Loading branch information
itcharge committed Jun 24, 2024
1 parent 42018fa commit d22290b
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion docs/ch03/03.02/03.02.06-String-KMP.md
Original file line number Diff line number Diff line change
Expand Up @@ -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 算法步骤

Expand Down

0 comments on commit d22290b

Please sign in to comment.