
kmp
文章平均质量分 77
Dacc123
这个作者很懒,什么都没留下…
展开
-
CodeForeces 25E (kmp)
kmp CodeForeces 25E (kmp算法回顾)原创 2016-03-28 07:43:04 · 817 阅读 · 0 评论 -
温故KMP算法
最近由于某些原因,又回顾了一次KMP算法。上一次回顾KMP算法还是在刷题的时候遇到的:http://blog.youkuaiyun.com/dacc123/article/details/50994611在我的记忆力,每次回顾KMP算法都会有新的理解,以为自己理解的很透彻了,等过一段时间再去回顾,又要花一些时间去弄门清。这次也一样。 刚接触Next数组的时候我很反感字符串前缀和后缀的最长公共子串的长度来解释n...原创 2018-03-20 10:29:11 · 302 阅读 · 0 评论