KMP算法
文章平均质量分 79
jinxi_197
这个作者很懒,什么都没留下…
展开
-
KMP算法 2203 亲和串
kmp算法 背景:已知字符串a和字符串b,求字符串b在字符串a中首次出现的位置 kmp算法的核心精髓在于求next数组 next数组含义:next[i] 以 i 结尾(不包括 i)的字符串中前缀和后缀最长相等的长度 比如:s = aabcdaabcd 前缀:a、aa、aab、aabc、aabcd ....... aabcdaabc 都是 s 的前缀 后缀:d、cd、bcd、abcd、a原创 2016-05-31 22:17:17 · 283 阅读 · 0 评论 -
1711 Number Sequence
Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19913 Accepted Submission(s): 8535 Problem Description Given原创 2016-06-07 22:05:35 · 170 阅读 · 0 评论 -
2087 剪花布条
剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14793 Accepted Submission(s): 9376 Problem Description 一块花布条,里面有些图案,另有一块直接可原创 2016-06-09 12:29:05 · 261 阅读 · 0 评论 -
1867 A + B for you again
A + B for you again Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6098 Accepted Submission(s): 1514 Problem Description Gene原创 2016-06-05 12:57:29 · 250 阅读 · 0 评论 -
3336 Count the string
Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7764 Accepted Submission(s): 3619 Problem Description It is wel原创 2016-06-02 21:24:10 · 241 阅读 · 0 评论 -
1358 Period
Period Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5990 Accepted Submission(s): 2917 Problem Description For each prefix of原创 2016-06-11 15:24:40 · 215 阅读 · 0 评论 -
3374 String Problem
String Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2521 Accepted Submission(s): 1063 Problem Description Give you a原创 2016-06-05 22:36:46 · 215 阅读 · 0 评论