摘要:
题目链接:http://poj.org/problem?id=2406这道题在很久之前就做过,由于那时候还没有仔细研究KMP以及对next数组的理解,所以当时也是留下了这个问题,最近《数据结构》上到串,老师提到这个算法,但是没有讲,下来后,我觉得是时候看下这个算法了。题目大概意思就是求给出的字符串最... 阅读全文
摘要:
题目链接:http://poj.org/problem?id=3461大概意思就是标题那个意思,给样例数,给模式串,给主串,求模式串在主串出现的次数。数据量大,所以要用到KMP,然后简单变形下#include#include#includeusing namespace std;char T[100... 阅读全文