kmp
Neo__Z
这个作者很懒,什么都没留下…
展开
-
poj3461 KMP模板 或 哈希
kmp模板题,也可用哈希kmp版#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cstdlib> #include<cmath> #include<ctime> #include<algorithm> #include<iomanip> #include<cctype> #include<原创 2017-07-21 19:05:23 · 336 阅读 · 0 评论 -
poj3167 Cow Patterns【KMP】
题目大意: 约翰的N(1≤N≤100000)只奶牛中出现了K(1≤K≤25000)只爱惹麻烦的坏蛋。奶牛们按一定的顺序排队的时候,这些坏蛋总会站在一起。为了找出这些坏蛋,约翰让他的奶牛排好队进入牛棚,同时需要你的慧眼来识别坏蛋,为了区分,约翰给所有奶牛都发了号牌,上面写着一个1~S(1≤S≤25)之间的数字。虽然这不是一个完美的方法,但也能起一点作用。现在,约翰已经不记得坏蛋们的具体号码。但是凭原创 2018-01-27 16:13:09 · 266 阅读 · 0 评论 -
BJ模拟 Bobo Number【KMP】
题目描述: 一个正整数叫作 bobo number 当且仅当它在十进制下可以表示成两个相同的整数(无前导0)拼接而成的结果。例如:12341234和3232都是 bobo number ,但1234321和123401234不是。 一个正整数叫作 almost bobo number 当且仅当这个整数在合并连续相同的数位后,其结果为 bobo number 。例如:1112223112233合...原创 2018-05-05 10:32:40 · 428 阅读 · 0 评论 -
BJ模拟 Circle of Stones【KMP】
题目描述: 桌子上有 n 个石头围成一个环。每个石头都有一种颜色。每种颜色可以由小写英文字母表示,所以总共有26种颜色。不同的石头可能有相同的颜色。 如果每一对相邻的石头都是不同颜色的,则称这 n 个石头构成的环是美丽的。两个石头是相邻的充要条件是这两个石头中间没有其它石头。例如:1号和2号是相邻的,2号和3号是相邻的,……,n号和1号是相邻的。 现在,你可以从这 n 个石头中拿走一段连续的...原创 2018-04-28 21:53:46 · 536 阅读 · 1 评论