題目大意：
給你n個數，每個數代表一個不同的字元。
初始為空串，每次在裡面插入一個字元，並且詢問本質不同的子串的個數。

題目分析：（字尾自動機）
字尾自動機想要表示所有的字尾以及字尾的字首，就會有性質：min_len=fa->max _len+1。
並且max_len-min _len+1就代表當前節點所表示的本質不同的子串的個數。
（這些字尾自動機的性質還需要我們感性的理解啊……）
所以我們在每次插入的時候維護一下更改節點的max_len值，並且把答案加上max _len- fa->max _len,輸出答案就可以了。

注意事項：
1、因為q的father改變了，所以先給他的max_len減掉，再在後面給它加回來；
2、因為你並不知道一共有多少個字元，所以用map存兒子；
3、答案用long long輸出。

程式碼如下：

#include<cstdio>
#include<map>
using namespace std;
int n;
long long ans;
struct SAM{
    map<int,SAM*> son;
    SAM *fa;
    int max_len;
    SAM(int _=0):fa(NULL),max_len(_){}
}*root=new SAM,*last=root;
void extend(int x)
{
    SAM *p=last;
    SAM *np=new SAM(p->max_len+1
 
);
    while(p && !p->son[x])
        p->son[x]=np,p=p->fa;
    if(!p) np->fa=root;
    else
    {
        SAM *q=p->son[x];
        if(p->max_len+1==q->max_len) np->fa=q;
        else
        {
            SAM *nq=new SAM(p->max_len+1);
            ans-=q->max_len-q->fa->max_len;
            nq->fa=q->fa;
            nq->son=q->son;
            q->fa=nq;np->fa=nq;
            for
 
(;p && p->son[x]==q;p=p->fa) p->son[x]=nq;
            ans+=q->max_len-q->fa->max_len;
            ans+=nq->max_len-nq->fa->max_len;
        }
    }
    last=np;
    ans+=np->max_len-np->fa->max_len;
}
int main()
{
    scanf("%d",&n);
    for(int i=1,x;i<=n;i++)
    {
        scanf("%d",&x);
        extend(x);
        printf("%lld\n",ans);
    }
    return 0;
}