传送门：统计难题分析：Trie树入门题，随便写写练下手感，统计每个节点被多少单词经过就可以了。#include #include #include #include #include #include #include #include #define LL long long#define N 5...
分类：
其他好文 时间：
2015-02-28 00:10:59
阅读次数：
167
题目大意：
给你一张单词表，每个单词占一行，以空行结束。再给你几个单词前缀。那么问题来了：
统计出单词表中以所给单词前缀为前缀的单词数目。
思路：
其实就是字典树的模板应用。根据所给单词表建立一个字典树，并记录所有前缀的个数。
然后根据所给单词前缀去字典树中查找是否含有这个前缀。找到就输出该前缀的个数。...
分类：
其他好文 时间：
2015-02-14 22:37:41
阅读次数：
223
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.
注意:本题只有一组测试数据,处理到文件结束....
分类：
其他好文 时间：
2015-02-03 19:35:45
阅读次数：
137
struct node{
int Count;
node *next[26];
node(){ //初始化数据
memset(next,NULL,sizeof(next));
Count=0;
}
};
node *p,*root=new node();
void Insert(char *s)//插入新单词
{
int i...
分类：
其他好文 时间：
2015-01-05 14:53:58
阅读次数：
237
统计难题
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)
Total Submission(s): 19292 Accepted Submission(s): 8518
Problem Description
Ignatius最近遇到一个难题,老师交给他很...
分类：
其他好文 时间：
2014-12-16 22:39:08
阅读次数：
191
统计难题
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
Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分...
分类：
其他好文 时间：
2014-08-08 12:49:25
阅读次数：
204
Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老...
分类：
其他好文 时间：
2014-08-04 01:58:36
阅读次数：
263
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串...
分类：
其他好文 时间：
2014-07-23 22:34:37
阅读次数：
296
统计难题
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)
Total Submission(s): 17302 Accepted Submission(s): 7464
Problem Description
Ignatius最近遇到一个难题,老师...
分类：
其他好文 时间：
2014-07-16 13:43:40
阅读次数：
250
