后缀数组 模板题 hdu1403（最长公共（连续）子串）

好气啊，今天没有看懂后缀树和后缀自动机

只能写个后缀数组发泄一下了orz

#include <cstdio>
#include <cstring>
const int N = *;
int wa[N], wb[N], wv[N], ws[N];
int rank[N];
int  height[N];
char str[N];
int s[N], sa[N];
int cmp(int *r, int a, int b, int l)
{
    return r[a]==r[b] && r[a+l]==r[b+l];
}
void get_sa(int *r, int *sa, int n, int m) //±¶ÔöËã·¨
{
    int i,j,p,*x=wa,*y=wb,*t;
    for(i=; i<m; i++) ws[i]=;
    for(i=; i<n; i++) ws[x[i]=r[i]]++;
    for(i=; i<m; i++) ws[i]+=ws[i-];
    for(i=n-; i>=; i--) sa[--ws[x[i]]]=i;
    for(p=,j=; p<n; j*=,m=p)
    {
        for(p=,i=n-j; i<n; i++) y[p++]=i;
        for(i=; i<n; i++) if(sa[i]>=j) y[p++]=sa[i]-j;
        for(i=; i<n; i++) wv[i]=x[y[i]];
        for(i=; i<m; i++) ws[i]=;
        for(i=; i<n; i++) ws[wv[i]]++;
        for(i=; i<m; i++) ws[i]+=ws[i-];
        for(i=n-; i>=; i--) sa[--ws[wv[i]]]=y[i]; 

        for(t=x,x=y,y=t,p=,x[sa[]]=,i=; i<n; i++)
            x[sa[i]]=cmp(y,sa[i-],sa[i],j)?p-:p++;
    }
    return;
}
void get_height(int *r, int *sa, int n)
{
    int i, j, k=;
    for(i=; i<=n; i++) rank[sa[i]]=i;
    for(i=; i<n; height[rank[i++]]=k)
        for(k?k--:,j=sa[rank[i]-]; r[i+k]==r[j+k]; k++);
    return;
}

int main()
{
    while(~scanf("%s",str))
    {
        int len = strlen(str);
        str[len] = '~';
        scanf("%s",str+len+);
        int LEN = strlen(str);
        for(int i = ; i < LEN; i++)
            s[i] = str[i]-'a'+;
        s[LEN] = ;
        get_sa(s,sa,LEN,);
        get_height(s,sa,LEN);
        int ans = ;
        for(int i = ; i < LEN; i++)
              ans = (height[i] > ans && ((sa[i-]<len&&sa[i]>len) || (sa[i-]>len&&sa[i]<len))) ? height[i] : ans;
        printf("%d\n",ans);
    }
    return ;
}