字符串模拟
muczzcy
这个作者很懒,什么都没留下…
展开
-
HRBEU 石头剪刀布1
石头剪刀布1 TimeLimit: 1 Second MemoryLimit: 32 Megabyte Totalsubmit: 73 Accepted: 30 Description 放寒假了,x一个人在家很无聊。于是他就想出了一种新的石头剪刀布玩法(单机版的哦)。 玩法如下:S代表石头,J代表剪刀,B代表布。赢得一分,平不得分,输扣一分原创 2013-02-12 21:46:06 · 456 阅读 · 0 评论 -
NEFU 697 2013内蒙古自治区赛--热身赛 E题
擦,这题,现场用kmp被卡了。。。唉,还是不稳定,写错了。。。能力不足,但是在结束的3min敲了个无脑的暴力。擦你妹的过了,蛋疼啊,节操何在。 #include #include using namespace std; int main() { string s1,s2; while(cin>>s1>>s2) { s1=s1+s1; int a=s1.fin原创 2013-05-25 19:24:07 · 972 阅读 · 0 评论 -
POJ 1961 Period || HDU 1358 Period || ZOJ 2177 Period
/* 给定一个长度为n的字符串s,求它的每个前缀的最短循环节。换句话说,对于每个i (2 求一个最大的整数K>1 (如果K存在),使得S的前i个字符组成的前缀是某个字符串重复K次得到 的。输出所有存在K的i和对应的K。 比如对于字符串aabaabaabaab, 只有当i=2,6,9,12时K存在,且分别为2,2,3,4 用的 是很不常见的 MP 算法(其实就是个状态转移图的原创 2013-02-17 17:23:21 · 500 阅读 · 0 评论 -
HDU 3068 回文串--Manacher
//2009 Multi-University Training Contest 16 - Host by NIT //最长回文 #include #include #include using namespace std; const int maxn = 100000 + 10; char Ma[maxn*2]; int Mp[maxn*2]; void Manacher(cha原创 2013-12-02 09:13:17 · 625 阅读 · 0 评论