bzoj1729:[Usaco2005 dec]Cow Patterns 牛的模式匹配(kmp+思维)

Problem 有一个 nnn 个数的数列 AAA,其数字范围为 111~k(k<=25)k(k<=25)k(kmmm 个数 BBB。 问从数列 nnn 数列取出连续 mmm 个数,排名与 BBB 中排名一致的情况有多少种 Solution ...

2018-09-14 18:52:16

阅读数:18

评论数: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就说明它和前面某一段时重复的..所以就可以跳到前面..然后继续跳啊跳 #incl...

2018-03-06 22:20:38

阅读数:18

评论数:0

poj2406 Power Strings

poj2406 题意呢,就是求有多少个循环节… 可以kmp求出next数组…然后…n-next[n]就是循环节的长度了【捂脸】 要求循环节个数..那就判断能不能除开…除的开就说明这是循环节..出不开就说明只有一个循环节…就输出1就好啦 #include <cstdi...

2018-03-06 21:54:57

阅读数:19

评论数:0

poj3461 Oulipo

poj3461 题意:求字符串a在字符串b中出现过几次 算是kmp裸题了【捂脸】..贼裸 kmp这东西..已经是一年前学的了???然而我今天发现…kmp的题…我竟然一道没对(再见 再见上一种写法…我不要再看见你了! 这种写法…显然好记【捂脸】 下面说正题…就说一点kmp的感受吧…做法并...

2018-03-05 22:55:05

阅读数:21

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭