![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP
文章平均质量分 78
我愿逆风而行
这个作者很懒,什么都没留下…
展开
-
KMP算法
KMP算法 —— next 数组的应用 --- 前缀中最小循环节,最大重复次数 在KMP算法的使用中,首要任务就是获取一个字符串的next数组,所以我们得明白next数组的含义(最好的方法是自己弄个例子,在草稿纸上模拟一下),在这里,通俗一点讲,next[k] 表示,在模式串的 k 个字符失配了,然后下一次匹配从 next[k] 开始(next[k] 中保存的是该失配字符的原创 2015-08-07 11:55:32 · 236 阅读 · 0 评论 -
KMP Oulipo
Oulipo Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 40 Accepted Submission(s) : 26Problem DescriptionThe French author Georges Perec原创 2015-08-07 11:36:02 · 1384 阅读 · 0 评论