摘要:
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)

浙公网安备 33010602011771号