摘要：题目链接：http://poj.org/problem?id=2406这道题在很久之前就做过，由于那时候还没有仔细研究KMP以及对next数组的理解，所以当时也是留下了这个问题，最近《数据结构》上到串，老师提到这个算法，但是没有讲，下来后，我觉得是时候看下这个算法了。题目大概意思就是求给出的字符串最... 阅读全文

摘要：题目链接：http://poj.org/problem?id=3461大概意思就是标题那个意思，给样例数，给模式串，给主串，求模式串在主串出现的次数。数据量大，所以要用到KMP，然后简单变形下#include#include#includeusing namespace std;char T[100... 阅读全文

摘要：PeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 16431 Accepted: 7886DescriptionFor each prefix of a given string S with N characters (... 阅读全文

摘要：Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 43624 Accepted: 18200DescriptionGiven two strings a and b we defi... 阅读全文