扩展kmp
摘要：
刘雅琼写的论文讲得挺好的，你们先学习下，然后再来看代码就比较简单了！！#include#includeint next[1000],extend[1000];char S[1000],T[1000];void get_next(){ int a,p,k,j,len; int L; len=strlen(T); next[0]=len; a=0; while(a=p) { j=p-k+1>0?p-k+1:0; while(j+ktlen?tlen:slen; a=0; while(a=p) ... 阅读全文
posted @ 2013-06-30 11:19 后端bug开发工程师 阅读(367) 评论(0) 推荐(0) 编辑
