![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM__KMP
扣子不会飞
简简单单。
展开
-
KMP字符串匹配算法模板
#define maxn 1000000int Next[maxn];char s[maxn],t[maxn];int cnt,ind; //cnt记录t串在s串中出现的次数,ind记录t串在s串第一次出现的位置下标 void getNext(int len){ int i=0,k=-1; Next[0]=-1; while(i<len) { if(t[i]==t[k...原创 2018-12-16 20:18:40 · 281 阅读 · 0 评论 -
HDU 1711 Number Sequence ——KMP问题
Number SequenceTime Limit : 10000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 75 Accepted Submission(s) : 31Problem DescriptionGiven two sequences of ...原创 2018-12-16 20:21:56 · 199 阅读 · 0 评论