hdu 1251 统计难题

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1251

分析：字典树模板题，也可以用STL中的map（映射）。。。

代码：

///STL map#include<iostream>#include<map>#include<cstdio>#include<cstring>using namespace std;map<string,int> mp;int main(){    char str[12];    while(gets(str)){        int len=strlen(str);        if(!len) break;        for(int i=len;i>=0;i--){            str[i]='\0';            mp[str]++;        }    }    while(gets(str))        cout<<mp[str]<<endl;}