#define maxn 1000000 int 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]||k==-1) Next[++i]=++k; else k=Next[k]; } } void KMP() { int i=0,j=…

2018年12月16日 0条评论 3点热度 阅读全文