扩展KMP【模板】

模板

const int N=100010;
int next[N],ex[N];

void GetNext(char *s)
{
	int i=0,j,po,len=strlen(s);
	next[0]=len;
	while(i

 

你可能感兴趣的:(字符串__扩展KMP)