扩展KMP的讲解与应用

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树 后缀树 后缀数组  

 

http://wenku.baidu.com/link?url=SHn25XVnI4eMzPsO9Nw0u4q8PfrkUjTka8ig7V1jiWhnS-0ZIvm7NmV0HtF7zJrbKxYh1biOJRYR713SSn1uJWrXUAEe7oaOvklN3h1iWj7

扩展KMP----刘雅琼

 

上面这几篇文章都介绍的超级详细。尤其那个PPt很赞的。

我接下来写的拓展KMP都是跟这KuangBin犇学的<模仿大犇的代码风格>。

学完了这个算法，其实就学到了一点：都是用之前算过的东西来优化那些重复操作的步骤，从而可以去解决这类问题。

Ps：算法的思想最重要，学会触类旁通。