
KMP
乐着过一辈子
这个作者很懒,什么都没留下…
展开
-
Poj2406【KMP】
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 33595 Accepted: 13956DescriptionGiven two strings a and b we define a*b to be their concate原创 2014-12-01 12:40:24 · 410 阅读 · 0 评论 -
Hduoj3068【manacher算法】
/*最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8840 Accepted Submission(s): 3042Problem Description给出一个只由小写英文字符a,b,c...y,z组成的字符串S原创 2014-11-27 21:00:24 · 366 阅读 · 0 评论 -
Hduoj3336【dp+KMP】
/*Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5006 Accepted Submission(s): 2358Problem DescriptionIt is well known原创 2014-11-01 15:41:59 · 354 阅读 · 0 评论 -
Hduoj1358 【KMP】
For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is, for each i (2转载 2014-10-31 20:33:24 · 433 阅读 · 0 评论 -
Hduoj 1711【KMP】
/*Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11778 Accepted Submission(s): 5375Problem DescriptionGiven two sequen原创 2014-11-01 16:13:19 · 380 阅读 · 0 评论 -
Tricky and Clever Password 【KMP+Manacher】【蓝桥杯试题】
问题描述 在年轻的时候,我们故事中的英雄——国王 Copa——他的私人数据并不是完全安全地隐蔽。对他来说是,这不可接受的。因此,他发明了一种密码,好记又难以破解。后来,他才知道这种密码是一个长度为奇数的回文串。 Copa 害怕忘记密码,所以他决定把密码写在一张纸上。他发现这样保存密码不安全,于是他决定按下述方法加密密码:他选定一个整数 X ,保证 X 不小于 0 ,且 2X 严格小原创 2016-05-06 20:26:22 · 2792 阅读 · 2 评论