HDU-1251 统计难题 map写法

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<string>
#include<map>
using namespace std;

map<string,int>n;
char a[12];
int main()
{
    while(*gets(a)){// 不断读入一个串 直到读空就退出来了
        n[a]++;
        for(int i=strlen(a)-1;i>0;i--)
        {
            a[i]='\0';
            n[a]++; // 神奇写法 即使char数组加上\0也可以作为string插入
        }       
    }

    while(~scanf("%s",a))
    {
        printf("%d\n",n[a]);
    }
    return 0;
} 

除了超内存的字典树
人工地将每一个串 都作为分开
从尾部一个个把字符删掉
插入到一个map里
也是可以得到AC滴！
这么处理的话 其实map不也是一颗字典树吗 - -