DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Igna ...
分类：
其他好文 时间：
2016-07-23 00:28:30
阅读次数：
168
http://acm.hust.edu.cn/vjudge/problem/16379 题意：给定多个单词，多次询问符合某前缀的单词有多少个。 题解：tire。数组开了5*10^6才A，不然就RE。 ...
分类：
其他好文 时间：
2016-07-19 22:00:01
阅读次数：
163
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 31479 Accepted Submission(s): 12087 Problem ...
分类：
其他好文 时间：
2016-07-16 21:45:12
阅读次数：
211
Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表 ...
分类：
其他好文 时间：
2016-07-11 17:08:22
阅读次数：
161
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单 ...
分类：
其他好文 时间：
2016-06-13 17:07:31
阅读次数：
154
题目链接:传送门 题目大意:中文题(大意略) 题目思路:tire入门题 用数组代替指针模拟字典树(代码易写，速度快) ...
分类：
其他好文 时间：
2016-06-12 10:47:14
阅读次数：
157
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提...
分类：
其他好文 时间：
2016-05-30 15:36:30
阅读次数：
132
D - 统计难题 Time Limit:2000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1251 Description Ignatius最近遇到一个难题,老师交给他很多单词(只 ...
分类：
其他好文 时间：
2016-05-04 22:58:42
阅读次数：
158
D - 统计难题 Time Limit:2000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1251 Description Ignatius最近遇到一个难题,老师交给他很多单词(只 ...
分类：
其他好文 时间：
2016-05-04 22:54:31
阅读次数：
149
字典树应用,每个节点上对应的cnt是以它为前缀的单词的数量 ...
分类：
其他好文 时间：
2016-04-30 22:12:27
阅读次数：
204
