题意：

给n个长m的字符串，统计他们的出现频率，输出出现1次的有几种，出现2次的有几种…出现n次的有几种。n<=20000,m<=20。

分析：

也可以用排序，map水的，但还是写个trie树也不麻烦，trie树我觉得就是针对字符串的hash表，效率如果数据大点是比暴力解法高很多的，另外写的时候不小心把index定义成char,n<256完全没问题。。调了一个小时也是醉了。

代码：

//poj 2945
//sep9
#include <iostream>
using namespace std;
int ans[20048];
int v[200],index;
char s[32];
struct TRIE
{
    int s[6];
    int cnt;	
}a[400010];

void insert(char ss[])
{
    int i=0,h=0;
    while(ss[i]!='\0'){
        if(!a[h].s[v[ss[i]]])
            a[h].s[v[ss[i]]]=++index;
        h=a[h].s[v[ss[i]]];
        ++i;
    }
    ++a[h].cnt;
}

int main()
{
    int n,m;
    v['A']=0;v['G']=1;v['T']=2;v['C']=3;
    while(scanf("%d%d",&n,&m)==2){
        if(n==0&&m==0)
            break;
        memset(a,0,sizeof(a));		
        index=0;
        for(int i=0;i<n;++i){
            scanf("%s",s);
            insert(s);	
        }
        memset(ans,0,sizeof(ans));
        for(int i=0;i<=index;++i)
            if(a[i].cnt)
                ++ans[a[i].cnt];
        for(int i=1;i<=n;++i)
            printf("%d\n",ans[i]);
    }
    return 0;	
}