KMP算法模板（自用）

nex[i]存的是从字符串起点到下标位i的字符真前缀和真后缀相同的最大长度

void Getnex(char * m)
{
    nex[0]=-1;
    int k=-1,j=0;
    int len=strlen(m);
    while(j<len)
    {
        if(k==-1||m[k]==m[j])
        {
            k++;j++;
            nex[j]=k;
        }else
        k=nex[k];
    }
}
int kmp()//用kmp进行匹配
{
    int k=0,j=0;
    while(j<h.size())
    {
        if(k==-1||s[k]==h[j])
        {
            k++;j++;
        }else{
        k=nex[k];
        cout<<k<<"  "<<j<<endl;
        }
        if(k == s.size())
            return j-k;
    }
    return -1;
}