http://www.isnowfy.com/kmp-and-extend-kmp/ ------简单比较下KMP,扩展KMP和最小表示法
http://3214668848.blog.163.com/blog/static/48764919200910152452182/ -----扩展KMP算法(Extend KMP)
http://duanple.blog.163.com/blog/static/709717672009825004092/ ------字符串:KMP Eentend-Kmp 自动机 trie图 trie树 后缀树 后缀数组
扩 展 K M P----刘雅琼
上面这几篇文章都介绍的超级详细。尤其那个PPt很赞的。
我接下来写的拓展KMP都是跟这KuangBin犇学的<模仿大犇的代码风格>。
学完了这个算法,其实就学到了一点:都是用之前算过的东西来优化那些重复操作的步骤,从而可以去解决这类问题。
Ps:算法的思想最重要,学会触类旁通。