KMP
AC_alvin
这个作者很懒,什么都没留下…
展开
-
关于KMP算法的理解
上次因为haipz组织的比赛中有道题必须用到KMP算法,因此赛后便了解了下它,在仔细拜读了孤~影神牛的文章之后有种茅塞顿开的感觉,再次ORZ。 附上链接http://www.cnblogs.com/yjiyjige/p/3263858.html。 对于整个KMP算法,最精髓的部分便是关于next数组的生成。一开始ruijia liu的书上贴上的代码感觉完全不能理解,但是看神犇的分析觉得似乎明白原创 2014-06-24 15:06:50 · 308 阅读 · 0 评论 -
KMP专题小结
关于KMP的资料自然是matrix67的最好了(ORZ),以及任何专题都可以套着看看的大白书(ORZ)~ http://www.matrix67.com/blog/archives/115 拓展KMP:还是刘雅琼的PPT讲得最清晰(ORZ) http://wenku.baidu.com/view/8e9ebefb0242a8956bece4b3.html 接下来就是题集了 【HDU原创 2014-07-06 20:03:40 · 516 阅读 · 0 评论