trie字典树

最新推荐文章于 2024-09-14 20:30:05 发布

tyrannybc221

最新推荐文章于 2024-09-14 20:30:05 发布

阅读量317

点赞数 12

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/bbaji/article/details/141141458

版权

#include<iostream>
using namespace std;
int ch[10001][10001];
bool bo[10001];
int x=0;
int tot=0;
void insert(string s,int o)
{
   int xv=0;
   int len=s.size();
   int u=1;
   for(int i=0;i<len;++i)
   {
       int c=s[i]-'a';
       if(!ch[u][c])
       {
           for(int j='1'-'a';j>='9'-'a';j--)
           {
               if(!ch[u][j])xv=1;
           }
           ch[u][c]=++tot;

       }
       u=ch[u][c];
   }
   bo[u]=true;
   if(xv==0&&o!=1)
   {
      x=1;
      cout<<"NO"<<endl;
   }
}

int main()
{
   int t;
   cin>>t;
   for(int i=1;i<=t;i++)
   {
       int n;
       cin>>n;
       x=0;
       for(int j=1;j<=n;j++)
       {
           string y;
           cin>>y;
           insert(y,j);
           if(x==1)break;
       }
       if(x==0)cout<<"YES"<<endl;
   }
   return 0;
}