后缀自动机
每插入一个字符，对答案的贡献为$len[last]-len[fa[last]]$
插入字符范围过大，所以使用$map$存储。
（去掉第35行就是裸的板子了。）
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cctype>
#include<map>
using namespace std;
void read(int &x){
static char c=getchar();x=;
while(!isdigit(c)) c=getchar();
while(isdigit(c)) x=x*+(c^),c=getchar();
}
#define N 100005
long long ans;
struct Sam{
int fa[N<<],len[N<<];
int last,ed,p,q;
map <int,int> nxt[N<<];
Sam(){last=ed=;}
void init(){
int n,c; read(n);
while(n--) read(c),add(c),printf("%lld\n",ans);
}
void add(int c){
p=last; len[last=++ed]=len[p]+;
for(;p&&!nxt[p][c];p=fa[p]) nxt[p][c]=ed;
if(!p) fa[ed]=;
else{
q=nxt[p][c];
if(len[q]==len[p]+) fa[ed]=q;
else{
len[++ed]=len[p]+; nxt[ed]=nxt[q];
fa[ed]=fa[q]; fa[q]=fa[ed-]=ed;
for(;nxt[p][c]==q;p=fa[p]) nxt[p][c]=ed;
}
}ans+=len[last]-len[fa[last]];//对答案的贡献
}
}sam;
int main(){sam.init(); return ;}