挂了 8 次,但是在 POJ 一交就过,真神奇(求调
#include<iostream>
#include<cstdio>
#include<cstring>
int t,n,tot1,ch[100005][15];
char s[100005];
bool flag,_end[100005];
void add()
{
int u=0,len=strlen(s),res=0;
for(int i=0;i<len;i++)
{
int v=s[i]-'0';
if(_end[u]||((i==len-1)&&ch[u][v]))
flag=1;
if(!ch[u][v])
ch[u][v]=++tot1;
u=ch[u][v];
}
_end[u]=1;
return ;
}
int main()
{
scanf("%d\n",&t);
while(t--)
{
memset(ch,0,sizeof ch);
memset(_end,0,sizeof _end);
flag=0;tot1=0;
scanf("%d\n",&n);
for(int i=0;i<n;i++)
scanf("%s",s),add();
if(flag)
printf("NO\n");
else
printf("YES\n");
}
return 0;
}