![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
kmp
overcastt
这个作者很懒,什么都没留下…
展开
-
poj2406 Power Strings
poj2406 题意呢,就是求有多少个循环节…可以kmp求出next数组…然后…n-next[n]就是循环节的长度了【捂脸】 要求循环节个数..那就判断能不能除开…除的开就说明这是循环节..出不开就说明只有一个循环节…就输出1就好啦#include <cstdio>#include <cstring>#define N 1100000 char str...原创 2018-03-06 21:54:57 · 122 阅读 · 0 评论 -
poj2752 Seek the Name, Seek the Fame
poj2752 题意就是求一个字符串,从前数i个正好等于从后数i个(即s[1..i]=s[n-i+1…n])求所有的i做法就是kmp求出next数组..然后我们发现…从最后一位开始…如果next[i]!=0就说明它和前面某一段时重复的..所以就可以跳到前面..然后继续跳啊跳#include <cstdio>#include <cstring>#define...原创 2018-03-06 22:20:38 · 119 阅读 · 0 评论 -
poj3461 Oulipo
poj3461 题意:求字符串a在字符串b中出现过几次算是kmp裸题了【捂脸】..贼裸 kmp这东西..已经是一年前学的了???然而我今天发现…kmp的题…我竟然一道没对(再见 再见上一种写法…我不要再看见你了! 这种写法…显然好记【捂脸】 下面说正题…就说一点kmp的感受吧…做法并不难,就是看这一步能不能匹配,不能就找到上一个有可能能匹配的位置,继续看能不能匹配… 之前一直错可能...原创 2018-03-05 22:55:05 · 93 阅读 · 0 评论 -
bzoj1729:[Usaco2005 dec]Cow Patterns 牛的模式匹配(kmp+思维)
Problem有一个 nnn 个数的数列 AAA,其数字范围为 111~k(k<=25)k(k<=25)k(kmmm 个数 BBB。 问从数列 nnn 数列取出连续 mmm 个数,排名与 BBB 中排名一致的情况有多少种Solution我们考虑这个 BBB,将其变成所以可能的序列,然后和原串进行 kmpkmpkmp 可能的序列可以用递归求解… 然而这样肯定复杂度大...原创 2018-09-14 18:52:16 · 415 阅读 · 0 评论