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 · 171 阅读 · 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 · 137 阅读 · 0 评论 -
poj3461 Oulipo
poj3461 题意：求字符串a在字符串b中出现过几次 算是kmp裸题了【捂脸】..贼裸 kmp这东西..已经是一年前学的了？？？然而我今天发现…kmp的题…我竟然一道没对（再见 再见上一种写法…我不要再看见你了！ 这种写法…显然好记【捂脸】 下面说正题…就说一点kmp的感受吧…做法并不难，就是看这一步能不能匹配，不能就找到上一个有可能能匹配的位置，继续看能不能匹配… 之前一直错可能...原创 2018-03-05 22:55:05 · 111 阅读 · 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 · 481 阅读 · 0 评论