扩展kmp算法

扩展kmp能求很多字符串的问题，比如最长回文子串，最长重复子串。

具体见：扩展mkp

void get_extend(char T[],int len)
{
    int k=0;
    next[0]=len;
    while(k<len-1&&T[k]==T[k+1])k++;
    next[1]=k;
    k=1;
    for(int i=2;i<len;i++)
    {
        int p=k+next[k]-1,L=next[i-k];///p表示目前匹配的最大长度
        if(i+L-1>=p)///大于，要更新
        {
            int j=max(p-i+1,0);
            while(i+j<len&&T[i+j]==T[j])j++;
            next[i]=j;
            k=i;
        }
        else next[i]=L;
    }
}

void kmp_extend(char S[],char T[],int lenS,int lenT)
{
    int k=0;
    while(k<lenT&&k<lenS&&S[k]==T[k])k++;
    extend[0]=k;
    k=0;
    for(int i=1;i<lenS;i++)
    {
        int p=k+extend[k]-1,L=next[i-k];
        if(i+L-1>=p)
        {
            int j=max(p-i+1,0);
            while(i+j<lenS&&j<lenT&&S[i+j]==T[j])j++;
            extend[i]=j;
            k=i;
        }
        else extend[i]=L;
    }
}