UVA - 12526 Cellphone Typing

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
typedef long long ll;
const int N = 2000000;
int ch
[28];
int sz,val[N*26],son[N*26];
void clear(int u){
memset(ch[u],0,sizeof(ch[u]));
}
void init(){
sz=1;
memset(ch[0],0,sizeof(ch[0]));
memset(son,0,sizeof(son));
}
void insert(char* _str){
int u=0;
for(int i=0;_str[i];i++){
int id=_str[i]-'a';
if(ch[u][id]==0){
clear(sz);
son[u]++;
val[sz]=0;
ch[u][id]=sz++;
}
u=ch[u][id];
}
val[u]=1;
}
int sol(char* _str){
int u=0,_ans=1;
for(int i=0;_str[i];i++){
int id=_str[i]-'a';
u=ch[u][id];
if((son[u]>1 || val[u]==1) && _str[i+1])
_ans++;
}
return _ans;
}
char str
[100];
int main(){
int t;
while(~scanf("%d",&t)){
int ans=0;
init();
for(int i=0;i<t;i++){
scanf("%s",str[i]);
insert(str[i]);
}
for(int i=0;i<t;i++)
ans+=sol(str[i]);
printf("%.2lf\n",1.0*ans/t);
}
return 0;
}
/*
4
hello
hell
heaven
goodbye
*/