UVa 11488 - Hyper Prefix Sets

找 前缀长度*符合该前缀的字符串数 的最大值

顺便练了一下字典树的模板

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <cstdlib>
 using namespace std;
 struct trie{
     trie *next[];
     int index;//数量
 };
 inline trie* newnode()
 {
     trie *t;
     t=(trie*)malloc(sizeof(trie));
     memset(t,,sizeof(trie));//    !!!!!
     return t;
 }
 int t,n,ans;
 char s[];
 void insert(trie *s,char x[])
 {
     int i,k;
     trie *t;
     for(i=;x[i];i++)
     {
         k=x[i]-'';
         if(s->next[k])s=s->next[k];
         else{
             t=newnode();
             s->next[k]=t;
             s=t;
         }
         s->index++;
     }
 }
 void find(trie *s,int x)
 {
     int i,k;
     for(i=;i<;i++)
     {
         if(s->next[i]){
             ans=max(ans,s->next[i]->index*x);
             find(s->next[i],x+);//向下找
         }
     }
 }
 int main()
 {
     scanf("%d",&t);
     while(t--)
     {
         scanf("%d",&n);
         trie* root=newnode();
         for(int i=;i<=n;++i)
         {
             scanf("%s",s);
             insert(root,s);
         }
         ans=;
         find(root,);
         printf("%d\n",ans);
     }
 }