![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP
sericon
这个作者很懒,什么都没留下…
展开
-
【模板】KMP字符串匹配
题目描述如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。为了减少骗分的情况,接下来还要输出子串的前缀数组next。(如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习一下就知道了。)输入格式第一行为一个字符串,即为s1第二行为一个字符串,即为s2输出格式若干行,每行包含一个整数,表示s2在s1中出现的位置接下来1行,包括length...原创 2019-07-05 17:07:24 · 1117 阅读 · 2 评论 -
无线传输
题目描述给你一个字符串,它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的,现在只想知道它的最短长度是多少.输入格式第一行给出字符串的长度,1 < L ≤ 1,000,000.第二行给出一个字符串,全由小写字母组成.输出格式输出最短的长度输入输出样例输入 #1复制8cabcabca输出 #1复制3说明/提示对于样例,我们可以利用"abc"不断自我连接得...原创 2019-07-05 17:09:14 · 143 阅读 · 0 评论 -
OKR-Periods of Words
题目描述A string is a finite sequence of lower-case (non-capital) letters of the English alphabet. Particularly, it may be an empty sequence, i.e. a sequence of 0 letters. By A=BC we denotes that A is a ...原创 2019-07-05 17:10:11 · 502 阅读 · 0 评论 -
[NOI2014]动物园
题目描述近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。某天,园长给动物们讲解KMP算法。园长:“对于一个字符串SS,它的长度为LL。我们可以在O(L)O(L)的时间内,求出一个名为next的数组。有谁预习了next数组的含义吗?”熊猫:“对于字符串SS的前...原创 2019-07-05 17:11:28 · 263 阅读 · 0 评论