search

rgb-24bit / blog

My blog by emacs org-mode
https://rgb-24bit.github.io/blog/
MIT License
4 stars 0 forks source link

blog/2020/kmp #3

Open utterances-bot opened 1 year ago

utterances-bot commented 1 year ago

KMP 算法的两种实现

https://rgb-24bit.github.io/blog/2020/kmp.html

xdls commented 1 year ago

当 pat[next[j]] = pat[j] 时，值 next[j + 1] 也就等于 next[next[j]] + 1 这个错了，应该是 当 pat[next[j]] = pat[j] 时，值 next[j + 1] 也就等于 next[j] + 1