题意：
给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;}
版权声明：本文为博主原创文章，未经博主允许不得转载。
变幻原是永恒，我们唯有用永恒的诺言制约世事的变幻。
