![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串kmp
ilikepp
这个作者很懒,什么都没留下…
展开
-
poj 3461 Oulipo
DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter ‘e’. He was a member of the Oulipo group. A quote from the book:Tout avait Pair normal, m...原创 2019-04-03 11:23:39 · 79 阅读 · 0 评论 -
bzoj 1355 Radio Transmission
Description给你一个字符串,它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的,现在只想知道它的最短长度是多少.Input第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个字符串,全由小写字母组成.Output输出最短的长度Sample Input8cabcabcaSample Output3HINT对于样例,我们可以利...原创 2019-04-03 14:49:20 · 219 阅读 · 0 评论 -
KMP初学体会
最近学习字符串的算法,在哈希之后,开始学习KMP,看了一些资料,稍微有些了解,先记下来先引入一些基本概念:KMP是主要用于字符串匹配的算法。字符串匹配就是给定一个主串(称作T)例如:a b a c a a b a c a b a c a b a a b b,再给定一个要匹配的模式串(称作W)为:a b a c a b,看看主串T中是否有模式串W。如果是采用暴力匹配的话,那就是从头依次比较两个串...原创 2019-04-13 21:31:41 · 349 阅读 · 0 评论 -
字符串KMP-bzoj 3670 动物园
Description近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。某天,园长给动物们讲解KMP算法。园长:“对于一个字符串S,它的长度为L。我们可以在O(L)的时间内,求出一个名为next的数组。有谁预习了next数组的含义吗?”熊猫:“对于字符串S的前...原创 2019-04-13 21:32:13 · 260 阅读 · 0 评论