关于KMP算法，我觉得下面链接讲得好，容易理解，严谨，有图，还有优化过程。
前缀函数与 KMP 算法 - OI Wiki
https://oi-wiki.org/string/kmp/
其中，关于前缀函数的第二次优化，我没看懂，就自己补充了一张图（下面）
这张图直观解释了代码
int j = pi[i - 1];
------------------------------
希望会编辑上面链接的，把我下面的图加进去
KMP算法-理解
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
