摘要: Kmp初级应用,不解释说一下失配函数的求解,其中的j其实既维护了改进前的next,又维护了改进后的next//kmp #include <iostream> #include <cstdio> #include <string.h> using namespace std; const int maxn=2*100000+10; char s1[maxn],s2[maxn]; int nextv[maxn]; int len1,len2; void getNext() { int i=0,j=-1; nextv[0]=-1; while(i<len2- 阅读全文
posted @ 2013-01-31 11:41 LJ_COME!!!!! 阅读(129) 评论(0) 推荐(0)