#include<cstdio>
#include<stdlib.h>
#include<string.h>
#include<string>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<map>
#include<set>
#include<queue>
#include<vector>
#include<iostream>
#define maxno 500000
#define size 15
using namespace std;
struct trie
{
int ch[maxno][size];
int v[maxno];
int sz;
void clear()
{
sz=1;
memset(ch[0],0,sizeof(ch[0]));
}
int change(char x){return x-'0';}
int insert(string s)
{
int u=0;
int n=s.length();
for(int i=0;i<n;i++)
{
int c=change(s[i]);
if(!ch[u][c])
{
memset(ch[sz],0,sizeof(ch[sz]));
v[sz]=0;
ch[u][c]=sz++;
}
u=ch[u][c];
if(v[u])
return 0;
}
v[u]++;
for(int i=0;i<10;i++)
if(ch[u][i])
return 0;
return 1;
}
int find(char *s)
{ int u=0;
int n=strlen(s);
for(int i=0;i<n;i++)
{
int c=change(s[i]);
if(!ch[u][c])
{
return 0;
}
u=ch[u][c];
}
return 1;
}
}h;
int main()
{
// freopen("in.txt","r",stdin);
// freopen("out.txt","w",stdout);
int t,n,i;
string s;
scanf("%d",&t);
while(t--){
int flag=0;
scanf("%d",&n);
h.clear();
for(i=0;i<n;i++)
{
cin>>s;
if(!h.insert(s))
flag=1;
}
if(flag)
printf("NO\n");
else
printf("YES\n");
}
return 0;
}
hdu 1671 trie
最新推荐文章于 2021-10-24 23:37:39 发布