bzoj2251 [2010Beijing Wc]外星联络

#include<cstdio>
const int N  = 5001010;
int n,sum
,f
[2],tot,i;
char s
;
void gao(int x)
{
int t=0,i;
for (i=x;i<n;i++)
{
if (f[t][s[i]-48]==0)
f[t][s[i]-48]=++tot;
t=f[t][s[i]-48];
sum[t]++;
}
}
void out(int x)
{
if (sum[x]>1)
printf("%d\n",sum[x]);
if (f[x][0]) out(f[x][0]);
if (f[x][1]) out(f[x][1]);
}
int main()
{
scanf("%d",&n);
scanf("%s",s);
for (i=0;i<n;i++)
gao(i);
out(0);
}