HDU 1251 统计难题-字典树-统计前缀个数

Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).

字典树基本功能....

map居然暴力过了。

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <iostream>
#include <queue>
#include <map>
#include <set>
#include <vector>
using namespace std; 
map<string,int> qq;
int main()
{
	char t;
	string s;
	while(1)
	{ 	t=getchar();
		if (t=='\n'&&s=="") break;
		if (t=='\n') {s="";continue;}
		s+=t;
		qq[s]++; 
	}
	
	while(cin>>s)
		printf("%d\n",qq[s]);
 
	
	return 0;
	
}