KMP板子

KMP板子

1. 求next数组的板子

void get_next(int len)
{
    next[0]=-1;
    for(int i=1;i<=len;i++)
    {
        int k=next[i-1];
        while(k!=-1&&a[i-1]!=a[k])
            k=next[k];
        if(k!=-1)
            next[i]=k+1;
        else
            next[i]=0;
    }
}