Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表 ...
分类：
其他好文 时间：
2016-11-10 23:52:52
阅读次数：
370
一：概念 下面我们有and,as,at,cn,com这些关键词，那么如何构建trie树呢？ 从上面的图中，我们或多或少的可以发现一些好玩的特性。 第一：根节点不包含字符，除根节点外的每一个子节点都包含一个字符。 第二：从根节点到某一节点，路径上经过的字符连接起来，就是该节点对应的字符串。 第三：每个 ...
分类：
其他好文 时间：
2016-11-07 09:58:08
阅读次数：
138
Flying to the Mars Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18240 Accepted Submission(s): ...
分类：
其他好文 时间：
2016-11-05 00:02:01
阅读次数：
275
Phone List Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18421 Accepted Submission(s): 6207 Pro ...
分类：
其他好文 时间：
2016-11-03 23:12:12
阅读次数：
248
http://www.cnblogs.com/pony1993/archive/2012/07/18/2596730.html 字典树(Trie树) 字典树，又称单词查找树，Trie树，是一种树形结构，典型应用是用于统计，排序和保存大量的字符串，所以经常被搜索引擎系统用于文本词频统计。它的优点是：利 ...
分类：
其他好文 时间：
2016-10-27 13:21:05
阅读次数：
298
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2846 题意：求一堆串中有多少个以0开始的子串包含目标串。 可以把所有的串符合要求的子串放入字典树统计。这时候会有一个问题，那就是adddd这样的单词：样例中已经说明了，这样的单词明显是只算一次的。所以可 ...
分类：
其他好文 时间：
2016-10-09 17:14:18
阅读次数：
120
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 35179 Accepted Submission(s): 13183 Problem ...
分类：
其他好文 时间：
2016-10-07 18:11:42
阅读次数：
124
[1525] Cow Xor 时间限制: 2000 ms 内存限制: 65535 K 问题描述 农民约翰在喂奶牛的时候被另一个问题卡住了。他的所有N(1 <= N <= 100,000)个奶牛在他面前排成一行(按序号1..N的顺序)，按照它们的社会等级排序。奶牛#1有最高的社会等级，奶牛#N最低。每 ...
分类：
其他好文 时间：
2016-10-06 00:38:53
阅读次数：
238
