电话列表（字典树）------------Five-菜鸟级

#include<stdio.h> 
#include<string.h>
#define N 60001
int trie[N][13]; 
int sum[N]; //存从根节点到单词（前缀）的单词数
int tot; 
int flag;
void insert(char *s){//插入单词
	if(flag) return;//已经冲突了 则不必插入单词了 
	int i,id,len,root=0; len=strlen(s);
	for(i=0;i<len;i++)
	{   id=s[i]-'0';
		if(!trie[root][id])trie[root][id]=++tot;//给字符节点编号 
		 root=trie[root][id]; //更新字符节点 
		 if(sum[root]==-1){flag=1;return;}//如果遇到下一个字符节点为某单词结尾标记 -1 则不符合要求 
		  sum[root]++;
    }
       if(sum[root]==1)sum[root]=-1; 
	   //在满足不是前缀 单词最后一个字符为标记为 -1 
	   else flag=1;
 }
int main()
{   char s[12]; int T,n; 
	  scanf("%d",&T);
	  while(T--){
	      memset(trie,0,sizeof(trie));
	      memset(sum,0,sizeof(sum));
	      flag=0;tot=0;
	      scanf("%d",&n);
	      while(n--)scanf("%s",&s),insert(s);//输入单词表 
	      if(flag==1) printf("NO\n");
	      else printf("YES\n");
	  }	 
	return 0;	
}