扩展KMP模板（下标从0开始）

扩展kmp求得是：S，T

entend[i]表示S中i开始的后缀与T最长公共前缀

暂时没用从1下标开始的扩展KMP，下次补坑==

void EKMP(char s[],char t[],int lens,int lent)
{
  int i,j,p,l,a;
  next[0]=lent; j=0;
  while (j+1<lent&&t[j]==t[j+1]) j++;
  next[1]=j;
  a=1;
  for (i=2;i<lent;i++)
  {
    p=next[a]+a-1;
    l=next[i-a];
    if (i+l<p+1) next[i]=l;
    else{
      j=max(0,p-i+1);
      while (i+j<lent&&t[i+j]==t[j]) j++;
      next[i]=j;
      a=i;
    }
  }

  j=0;
  while (j<lens&&j<lent&&s[j]==t[j]) j++;
  extend[0]=j; a=0;
  for (i=1;i<lens;i++)
  {
    p=extend[a]+a-1;
    l=next[i-a];
    if (l+i<p+1) extend[i]=l;
    else{
      j=max(0,p-i+1);
      while (i+j<lens&&j<lent&&s[i+j]==t[j]) j++;
      extend[i]=j;
      a=i;
    }
  }
}