HDU1800 字典树写法

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

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

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

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

#include<bits/stdc++.h>
using namespace std;
const int maxn=3000+5;
struct Trie{
    int ch[maxn][12];
    int size;
    int num[maxn];
    void init(){
        memset(ch,0,sizeof(ch));
        memset(num,0,sizeof(num));
        size=1;
    }
    int insert(char*s){
        int i=0,rc=0;
        while(s[i]=='0')i++;
        for( ;s[i]!='\0';i++){
            int id=s[i]-'0';
            if(ch[rc][id]==0){
                ch[rc][id]=size++;
            }
            rc=ch[rc][id];
        }
        num[rc]++;
        return num[rc];
    }

}trie;
char temp[300];
int main(){
    int n;
    while(scanf("%d",&n)==1){
        int ans=0;
    //    getchar();
        trie.init();
        while(n--){
            scanf("%s",temp);
            ans=max(trie.insert(temp),ans);
        }
        printf("%d\n",max(1,ans));
    //    cout<<max(1,ans)<<endl;
    }
    return 0;
}