题目：统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 349 Accepted Submission(s): 209 Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重...
分类：
其他好文 时间：
2015-03-08 13:04:36
阅读次数：
111
今天就这题照着别人的代码学了字典树...
这篇论文：http://wenku.baidu.com/view/d2ba836fb84ae45c3b358ca8.html介绍了各种字典树的运用，长了好多姿势，很有启发性
归纳一下字典树的应用：
检索（主要功能）
串排序
在DP中减少无效的状态转移
最长公共前缀问题（LCP）转化成LCA
tire+KMP 构成AC自动机数据结构
...
分类：
其他好文 时间：
2015-02-28 08:57:53
阅读次数：
165
传送门：统计难题分析：Trie树入门题，随便写写练下手感，统计每个节点被多少单词经过就可以了。#include #include #include #include #include #include #include #include #define LL long long#define N 5...
分类：
其他好文 时间：
2015-02-28 00:10:59
阅读次数：
167
http://acm.hdu.edu.cn/showproblem.php?pid=1251统计难题Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others)Total Submission(s):...
分类：
其他好文 时间：
2015-02-26 21:26:56
阅读次数：
187
题意：中文题--跟着模板敲的--第一棵字典树--@_@ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 typedef struct node 7 { 8 int cnt; 9 ...
分类：
其他好文 时间：
2015-02-17 17:40:24
阅读次数：
182
字典树(讲解+模板)
又称单词查找树,Trie树,是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。
...
分类：
其他好文 时间：
2015-02-15 16:37:45
阅读次数：
145
题目大意：
给你一张单词表，每个单词占一行，以空行结束。再给你几个单词前缀。那么问题来了：
统计出单词表中以所给单词前缀为前缀的单词数目。
思路：
其实就是字典树的模板应用。根据所给单词表建立一个字典树，并记录所有前缀的个数。
然后根据所给单词前缀去字典树中查找是否含有这个前缀。找到就输出该前缀的个数。...
分类：
其他好文 时间：
2015-02-14 22:37:41
阅读次数：
223
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.
注意:本题只有一组测试数据,处理到文件结束....
分类：
其他好文 时间：
2015-02-03 19:35:45
阅读次数：
137
统计难题Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 19574Accepted Submission(s): 8588Problem Desc...
分类：
其他好文 时间：
2015-01-27 10:46:58
阅读次数：
189
统计难题
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
