#include<bits/stdc++.h>
using namespace std;
int ch[200000][20],sz,val[200000];
int a[10000+5];
int trie(char* s)
{
int i=0,u=0,c,flag=1;
for(i=0;s[i]!=0;i++)
{
c=s[i]-'0';
if(ch[u][c]==0)
{
flag=0;
ch[u][c]=sz;
sz++;
}
u=ch[u][c];
if(val[u])
return 1;
}
val[u]=1;
return flag;
}
int main()
{
int _,i,ans,n,t;
char s[20];
scanf("%d",&_);
while(_--)
{
scanf("%d",&n);
ans=0;
memset(ch,0,sizeof(ch));
memset(val,0,sizeof(val));
sz=1;
for(i=0;i<n;i++)
{
scanf("%s",s);
if(ans==1) continue;
ans=trie(s);
}
if(ans) printf("NO\n");
else printf("YES\n");
}
return 0;
}
hdu 1671 Phone List
最新推荐文章于 2024-08-15 02:19:57 发布