本题是trie树模板题，如果不用trie而用map写可以看出trie处理这类问题有明显的时间优势。在trie树中查找一个关键字的时间和树中包含的结点数无关，而取决于组成关键字的字符数。（对比：二叉查找树的查找时间和树中的结点数有关O(log2n)。）如果要查找的关键字可以分解成字符序列且不是很长，利...
分类：
其他好文 时间：
2014-11-28 06:17:45
阅读次数：
189
统计难题Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 19054Accepted Submission(s): 8418Problem Desc...
分类：
其他好文 时间：
2014-11-24 18:59:19
阅读次数：
192
统计难题
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)
Total Submission(s): 18759 Accepted Submission(s): 8289
Problem Description
Ignatius最近遇到一个难题,老师交给他很...
分类：
其他好文 时间：
2014-10-11 21:29:56
阅读次数：
174
HDU 1251 统计难题（字典树模板题 || map运用）...
分类：
其他好文 时间：
2014-09-02 15:54:14
阅读次数：
145
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束...
分类：
其他好文 时间：
2014-08-30 16:29:19
阅读次数：
182
统计难题Time Limit: 2000msMemory Limit: 65535KBThis problem will be judged onHDU. Original ID:125164-bit integer IO format:%I64d Java class name:MainIgnat...
分类：
其他好文 时间：
2014-08-30 16:20:09
阅读次数：
289
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束...
分类：
其他好文 时间：
2014-08-26 21:29:46
阅读次数：
209
统计难题Problem DescriptionIgnatius近期遇到一个难题,老师交给他非常多单词(仅仅有小写字母组成,不会有反复的单词出现),如今老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它...
分类：
其他好文 时间：
2014-08-20 22:21:03
阅读次数：
292
# include
# include
# include
# include
# include
using namespace std;
int main()
{
char a;
string x;
mapq;
while(true)
{
scanf("%c",&a);
if(a=='\n')
...
分类：
其他好文 时间：
2014-08-15 22:34:19
阅读次数：
217
