KMP
文章平均质量分 74
拥抱技术
学习就像谈恋爱!
展开
-
Count the string
Count the string Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 5 Accepted Submission(s) : 2 Problem Description It is well known原创 2014-04-04 21:34:58 · 1240 阅读 · 0 评论 -
Period 和 字符串周期
Period Time Limit : 6000/3000ms (Java/Other) Memory Limit : 60000/30000K (Java/Other) Total Submission(s) : 16 Accepted Submission(s) : 3 Problem Description For each prefix of a given原创 2014-04-05 17:37:22 · 1789 阅读 · 0 评论 -
Oulipo
Oulipo Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 11 Accepted Submission(s) : 4 Problem Description The French author Georg原创 2014-04-03 23:01:56 · 1005 阅读 · 0 评论 -
Number Sequence
Number Sequence Time Limit : 10000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 5 Accepted Submission(s) : 4 Problem Description Given two sequenc原创 2014-04-04 19:57:51 · 683 阅读 · 0 评论 -
亲和串
亲和串 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 14 Accepted Submission(s) : 3 Problem Description 人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世原创 2014-04-05 16:19:14 · 1475 阅读 · 0 评论 -
KMP 算法
KMP 算法 与 朴素算法相比少了不必要的重复工作,比如ABABCD串在C处失配应从第二个A处匹配,不是第一个A处匹配。所以KMP的关键是状态转移表(预处理时间是0(M)),总的时间复杂度是0(M + N)。 状态转移就是模式串每个位置的最大相等子串。 前提: #include #include #include using namespace std; char w[10010];原创 2014-04-03 23:58:37 · 1022 阅读 · 0 评论