kmp next数组的模板
string s;
int Next[MAX];
int len;
void get_next()
{
int i=0,j=-1;
Next[i]=j;//初始化,next[0]=-1;-1表示没有前缀等于后缀。
for(i=1;i<len;i++)
{
while(j>-1&&s[j+1]!=s[i])
j=Next[j];//回溯
if(s[j+1]==s[i]) j++;//表示这个字符匹配了
Next[i]=j;
}
}