HDU1671 水题字典树

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int T,trie[][],n,cnt;
int f[];
char c[];
bool flag;
void _insert()
{
     int L=strlen(c+),tmp=;
     for(int i=;i<L;i++){
            if(!trie[tmp][c[i]-'']) trie[tmp][c[i]-'']=++cnt;
            tmp=trie[tmp][c[i]-''];
            if(f[tmp]) flag=false;
     }//最后一位单独判断
     if(trie[tmp][c[L]-'']) flag=false;
     else trie[tmp][c[L]-'']=++cnt;
     f[trie[tmp][c[L]-'']]=;
}
int main()
{
    scanf("%d",&T);
    while(T--){
          scanf("%d",&n);
          memset(trie,,sizeof(trie));
          memset(f,,sizeof(f));//记录是否为单词尾字母
          flag=true;cnt=;
          for(int i=;i<=n;i++){
                scanf("%s",c+);
                if(flag) _insert();
          }
          if(flag) printf("YES\n");
          else printf("NO\n");
    }
    return ;
}