字典树+静态存储

点击打开链接

# include<stdio.h>
# include<string.h>
# include<iostream>
using namespace std;
struct an
{
    int num;
    an *next[10];
};
int flag,l;
an bao[1000005];

an* creat()
{
    an *p;
    int i;
    p=&bao[l];
    l++;
    p->num=0;
    for(i=0;i<10;i++)
    {
        p->next[i]=NULL;
    }
    return p;
}

void insert(an *p,char a[11])
{
    int i,len,k;
    an *q;
    len=strlen(a);
    q=p;
    for(i=0;i<len;i++)
    {
        k=a[i]-'0';
        if(q->next[k]==NULL)
        {
            q->next[k]=creat();
        }
        else
        {
            if(a[i+1]=='\0')
            flag=1;
        }
        q=q->next[k];
        if(q->num==1)
        {
            flag=1;//printf("%d",flag);
        }
    }
    q->num++;
}

int main()
{
    int i,t,n;
    char a[11];
    //freopen("input.txt","r",stdin);
    scanf("%d",&t);
    an *p;
    while(t--)
    {
        scanf("%d",&n);
        flag=0;
        l=0;
        p=creat();
        for(i=0;i<n;i++)
        {
            scanf("%s",a);
            if(flag==0)
            insert(p,a);
        }
        if(flag==1)
        printf("NO\n");
        else
        printf("YES\n");
    }
    return 0;
}