KMP（看毛片）NEXT数组模板

int next[100005];//next数组 
void getnext(char* s){//构造next数组
	next[0]=-1;
	int i=0,j=-1; //j初值赋值0其实也行,仅仅是为了少一个判断, 
	while(s[i]){
		if(j==-1||s[i]==s[j]) next[++i]=++j; 
		else j=next[j];
	}
}