字典树：动物统计加强版 （nyoj）

 #include<bits/stdc++.h>using namespace std;struct node{ struct    node *next[26];    int cot;} a[1000000];node *now=a;int insert(node  * &root,char *str){    if(!root)        root=now++;    node  *p=root;    while(*str)    {  //printf("sssss");        int i=*str-'a';        if(!p->next[i])            p->next[i]=now++;        p=p->next[i];        str++;    }    p->cot++;    return p->cot;}int main(){memset(a, 0, sizeof(node) * 1000000);    int n;    scanf("%d",&n);    char str[11];    char t[11];    int ans=0;    node *root;    root=NULL;    while(n--)    {        scanf("%s",str);        int temp=insert(root,str);        if(temp>ans)        {            strcpy(t,str);            ans=temp;        }    }    printf("%s %d\n",t,ans);    return 0;}