kmp算法模板
摘要:
//针对的是一个整数序列。void makeNext(const int P[],int next[],int m){ int q=0; memset(next,0,sizeof(next)); for(int i=1;i0&&P[q]!=P[i]) q=next[q-1]; if(P[q]==P[i]) q... 阅读全文
posted @ 2017-03-31 20:11 mkfoy 阅读(152) 评论(0) 推荐(0) 编辑