字典树裸题,就是一边输入一边用字典树查
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
char s[20];
int cnt;
struct node
{
int next[10],end;
}tree[100000];
bool insert()
{
int l=strlen(s),index;
int nu=0;
for(int i=0;i<l;i++)
{
if(tree[nu].end==0) return false;
index=s[i]-'0';
if(i==l-1&&tree[nu].next[index]!=-1) return false;
if(tree[nu].next[index]==-1)
{
tree[nu].next[index]=cnt++;
}
nu=tree[nu].next[index];
}
tree[nu].end=0;
return true;
}
int main()
{
//freopen("t.txt","r",stdin);
int t,n;
scanf("%d",&t);
while(t--)
{
memset(tree,-1,sizeof(tree));
bool flag=true;
cnt=1;
scanf("%d",&n);
while(n--)
{
scanf("%s",s);
if(flag)
{
if(!insert())
flag=false;
}
}
if(!flag)
printf("NO\n");
else
printf("YES\n");
}
return 0;
}