Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分...
分类：
其他好文 时间：
2014-08-08 12:49:25
阅读次数：
204
统计难题
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行...
分类：
其他好文 时间：
2014-08-08 12:41:54
阅读次数：
148
基本上是标准的寻找前缀的问题，只需要insert和search函数就可以了。
我这里主要是修改一下n的记录方法，这里的n代表的不是叶子节点的标志，而是有多少单词经过了这条路径的标志。
然后是查找需要查找的前缀单词，如果没有找到，就返回0，表示没有单词以这个前缀单词为前缀，如果找到，直接返回n就是答案了。因为有n个单词经过了这条路径。
查找效率是常数。
使用静态分配空间的办法。
#...
分类：
其他好文 时间：
2014-08-04 21:40:28
阅读次数：
239
Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老...
分类：
其他好文 时间：
2014-08-04 01:58:36
阅读次数：
263
1 #include 2 #include 3 #include 4 5 typedef struct tire 6 { 7 struct tire *next[26];//由于是小写字母，所以26，数字10，大小写字母52 8 int v; 9 }Tire;10 11 Tire...
分类：
其他好文 时间：
2014-07-29 11:33:06
阅读次数：
208
1123: 统计难题
时间限制: 1 Sec 内存限制: 128 MB
提交: 4 解决: 4
[提交][状态][讨论版]
题目描述
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
输入
输入数据的第一部分是一张单词表,每行一个单...
分类：
其他好文 时间：
2014-07-24 10:23:14
阅读次数：
184
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串...
分类：
其他好文 时间：
2014-07-23 22:34:37
阅读次数：
296
用到tire树；
基础应用
这里讲的挺详细的 点击打开链接
#include
#include
#include
#define max 20
using namespace std;
char w[6];
struct node{
bool a;
int chile[26];
int q;//前缀
node(){
q=false;...
分类：
其他好文 时间：
2014-07-19 08:26:00
阅读次数：
181
统计难题
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)
Total Submission(s): 17416 Accepted Submission(s): 7528
Problem Description
Ignatius最近遇到一个难题,老师...
分类：
其他好文 时间：
2014-07-19 02:41:46
阅读次数：
201
统计难题
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
