2015年8月31日
POJ 2752 Seek the Name, Seek the Fame kmp(后缀与前缀)
摘要： 题意: 给你一个串T,找出串T的子串,该串既是T的前缀也是T的后缀。从小到大输出所有符合要求的串的长度。分析: 首先要知道KMP的next[i]数组求得的数值就是串T中的[1,i-1]的后缀与串T中的[0,i-2]前缀的最大匹配长度。 所以next[m](m为串长且串从0到m-1下标)的... 阅读全文
posted @ 2015-08-31 10:45 meekyan 阅读(335) 评论(0) 推荐(0) 编辑
POJ 2185 Milking Grid KMP（矩阵循环节）
摘要： Milking GridTime Limit:3000MSMemory Limit:65536KTotal Submissions:7153Accepted:3047DescriptionEvery morning when they are ... 阅读全文
posted @ 2015-08-31 10:17 meekyan 阅读(241) 评论(0) 推荐(0) 编辑
POJ 3461 Oulipo KMP
摘要： 题意：统计其中一个子串的出现次数题解：即KMP算法中j==m的次数//作者:1085422276#include #include #include #include #include #include #include #include #include #include #include //#... 阅读全文
posted @ 2015-08-31 08:57 meekyan 阅读(164) 评论(0) 推荐(0) 编辑
UVA 1328 - Period KMP
摘要： 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=36131题意：给出一个长度为n的字符串，要求找到一些i，满足说从1~i为多个个的重复子串构成，并输出子串的个数。题解：对kmp中预处理的数组的理解 //作者:10854... 阅读全文
posted @ 2015-08-31 08:26 meekyan 阅读(171) 评论(0) 推荐(0) 编辑
hdu 2594 Simpsons’ Hidden Talents KMP
摘要： Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4683Accepted Submission(s)... 阅读全文
posted @ 2015-08-31 00:46 meekyan 阅读(222) 评论(0) 推荐(0) 编辑