HDU1800 字典树写法

　题意：高级魔法师可以教低级魔法师 魔法扫把技能，同时教会了的低级魔法师又可以教比他更低级是，是传递的关系

同时如果教会了的话，他们可以同时坐一个扫把 问最少需要多少个扫把

思路：就是判断相同的数字最多的是几个 他们分别乘坐一个扫把，这样其他的也能合理分配进这几个扫把

坑：这里刚开始数组开得过大总超时，超时到怀疑人生，后面开小直接过了。。。

 #include<bits/stdc++.h>
 using namespace std;
 const int maxn=+;
 struct Trie{
     int ch[maxn][];
     int size;
     int num[maxn];
     void init(){
         memset(ch,,sizeof(ch));
         memset(num,,sizeof(num));
         size=;
     }
     int insert(char*s){
         int i=,rc=;
         while(s[i]=='')i++;
         for( ;s[i]!='\0';i++){
             int id=s[i]-'';
             if(ch[rc][id]==){
                 ch[rc][id]=size++;
             }
             rc=ch[rc][id];
         }
         num[rc]++;
         return num[rc];
     }
 
 }trie;
 char temp[];
 int main(){
     int n;
     while(scanf("%d",&n)==){
         int ans=;
     //    getchar();
         trie.init();
         while(n--){
             scanf("%s",temp);
             ans=max(trie.insert(temp),ans);
         }
         printf("%d\n",max(,ans));
     //    cout<<max(1,ans)<<endl;
     }
     return ;
 }