统计难题Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 17177Accepted Submission(s): 7410Problem Desc...
分类：
其他好文 时间：
2014-07-16 20:40:13
阅读次数：
171
字典树问题。
其实也可以用map水过去。但是想到我还要巩固……
唉，还是老老实实用字典树。不过 输入中间的 空行 卡了我一下，RE……
果断判断*str AC了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#d...
分类：
其他好文 时间：
2014-07-08 14:14:00
阅读次数：
203
这题就是一个字典树的模板题统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 16997 Accepted Submission(s): ...
分类：
其他好文 时间：
2014-06-25 13:39:19
阅读次数：
133
统计难题
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)
Total Submission(s): 16945 Accepted Submission(s): 7292
Problem Description
Ignatius最近遇到一个难题,老师交给他很...
分类：
其他好文 时间：
2014-06-22 20:09:10
阅读次数：
122
HDU 1251 统计难题 （字符串-Trie树）
题目大意：
给定一些单词，然后接下来很多询问，每组一个字符串T，问你给定的单词中前缀为T的有多少个？
解题思路：
先按照给定的单词建一棵Trie树，记录值，然后每次查询即可。...
分类：
其他好文 时间：
2014-06-22 17:32:41
阅读次数：
203
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是...
分类：
其他好文 时间：
2014-06-07 12:25:46
阅读次数：
329
题目：
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统...
分类：
其他好文 时间：
2014-05-22 17:31:06
阅读次数：
307
