![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP
文章平均质量分 78
Fallen_Angel001
这个作者很懒,什么都没留下…
展开
-
【POJ 2572】Seek the Name, Seek the Fame
问题描述 The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They seek the name, and at the same time se原创 2017-06-26 16:24:04 · 281 阅读 · 0 评论 -
【POJ 2406】Power Strings
问题描述 Given two strings a and b we define a*b to be their concatenation. For example, if a = “abc” and b = “def” then a*b = “abcdef”. If we think of concatenation as multiplication, exponentiation by a原创 2017-06-26 17:19:39 · 239 阅读 · 0 评论 -
【JZOJ 3756】【NOI2014】动物园(kmp)
问题描述 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。某天,园长给动物们讲解 KMP 算法。园长:“对于一个字符串 S,它的长度为 L。我们可以在 O(L)的时间内,求出一个名为 next 的数组。有谁预习了 next 数组的含义吗?”熊猫:“对于原创 2018-02-07 21:06:07 · 331 阅读 · 0 评论