Uva-11732-strcmp() Anyone?

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int maxn=4100000;
struct Trie
{
int head[maxn];
int nxt[maxn];
char ch[maxn];
int tot[maxn];
}t;
long long ans,sz;
void insert(char *s)
{
int u=0,v,len=strlen(s);
t.tot[0]++;
for(int i=0;i<=len;i++)
{
bool isFound=false;
for(v=t.head[u];v!=0;v=t.nxt[v])
if(t.ch[v]==s[i])
{
isFound=true;
break;
}
if(!isFound)
{
v=sz++;
t.tot[v]=0;
t.ch[v]=s[i];
t.nxt[v]=t.head[u];
t.head[u]=v;
t.head[v]=0;
}
u=v;
t.tot[u]++;
}
}
void DFS(int u,int depth)
{
if(t.head[u]==0)
ans+=t.tot[u]*(t.tot[u]-1)*depth;
else
{
int sum=0;
for(int v=t.head[u];v!=0;v=t.nxt[v])
sum+=t.tot[v]*(t.tot[u]-t.tot[v]);
ans+=sum/2*(2*depth+1);
for(int v=t.head[u];v!=0;v=t.nxt[v])
DFS(v,depth+1);
}
}
int main()
{
int cas=1,n;
while(scanf("%d",&n)&&n)
{
sz=1;
ans=0;
t.tot[0]=t.head[0]=t.nxt[0]=0;
char str[1001];
while(n--)
{
scanf("%s",str);
insert(str);
}
DFS(0,0);
printf("Case %d: %lld\n",cas++,ans);
}
return 0;
}