KMP
李逝水
这个作者很懒,什么都没留下…
展开
-
Period + KMP
Period Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 25 Accepted Submission(s) : 9 Problem Description For each prefix of a given string原创 2013-05-12 14:31:40 · 508 阅读 · 0 评论 -
Clairewd’s message +KMP
Clairewd’s message Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 27 Accepted Submission(s) : 11 Problem Description Clairewd is a member原创 2013-05-13 12:09:52 · 793 阅读 · 0 评论 -
Cyclic Nacklace +KMP求循环节
Cyclic Nacklace Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 16 Accepted Submission(s) : 12 Problem Description CC always becomes very原创 2013-05-12 21:31:27 · 550 阅读 · 0 评论 -
Simpsons’ Hidden Talents +KMP
Simpsons’ Hidden Talents Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 56 Accepted Submission(s) : 17 Problem Description Homer: Marge,原创 2013-05-12 17:03:00 · 629 阅读 · 0 评论 -
Number Sequence +KMP
Number Sequence Time Limit : 10000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 20 Accepted Submission(s) : 14 Problem Description Given two sequences of原创 2013-05-12 16:12:32 · 459 阅读 · 0 评论 -
Oulipo +KMP
Oulipo Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 41 Accepted Submission(s) : 15 Problem Description The French author Georges Perec原创 2013-05-12 15:53:44 · 422 阅读 · 0 评论 -
String Problem + 最大(最小)表示法+KMP
String Problem Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 25 Accepted Submission(s) : 16 Problem Description Give you a string with l原创 2013-05-12 20:36:18 · 563 阅读 · 0 评论 -
Count the string + KMP
Count the string Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 32 Accepted Submission(s) : 16 Problem Description It is well known that原创 2013-05-12 18:04:15 · 502 阅读 · 0 评论 -
A + B for you again + KMP
A + B for you again Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 49 Accepted Submission(s) : 14 Problem Description Generally speaking,原创 2013-05-12 14:06:27 · 538 阅读 · 0 评论 -
亲和串 +KMP
亲和串 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 32 Accepted Submission(s) : 14 Problem Description 人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考原创 2013-05-12 13:45:09 · 444 阅读 · 0 评论 -
剪花布条+字符指针使用
剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5863 Accepted Submission(s): 3883 Problem Description 一块花布条,里面有些图案,另有一块直接可用的小饰条原创 2013-05-01 12:43:25 · 466 阅读 · 0 评论 -
如何利用KMP的next求字符串的循环节
利用KMP算法中的next值可以求出字符串的循环节,如ababab的循环节为ab,abcd的循环节为abcd,具体做法如下:假设字符串的长度为len,next[len]为字符串的最后一个字符的下一个字符的next值(下标从0开始),如果len % (len - next[len]) == 0,那么循环节的循环次数为len / (len - next[len]),否则为1,为什么呢?详细说明如下:原创 2013-05-12 21:32:05 · 949 阅读 · 0 评论 -
Best Reward +拓展KMP
Best Reward Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/65536K (Java/Other) Total Submission(s) : 27 Accepted Submission(s) : 11 Problem Description After an uphill battle, Gen转载 2013-05-13 17:35:13 · 565 阅读 · 0 评论