POJ 2418 Hardwood Species（字典树 || map运用）...
分类：
其他好文 时间：
2014-09-04 17:05:39
阅读次数：
176
Trie树：应用于统计、排序和搜索
1. trie树定义
1.Trie树 （特例结构树）
Trie树，又称单词查找树、字典树，是一种树形结构，是一种哈希树的变种，是一种用于快速检索的多叉树结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。...
分类：
其他好文 时间：
2014-09-04 09:48:08
阅读次数：
270
HDU 2846 Repository（字典树变形）...
分类：
其他好文 时间：
2014-09-03 22:44:17
阅读次数：
321
本文回顾了PE458的解题过程中遇到的问题,介绍了trie,AC自动机,自动机化简算法....
分类：
其他好文 时间：
2014-09-03 13:08:26
阅读次数：
470
HDU 1247 Hat’s Words（字典树变形）...
分类：
其他好文 时间：
2014-09-03 09:42:06
阅读次数：
177
题目连接：uva 1556 - Disk Tree
题目大意：给出N个目录关系，然后按照字典序输出整个文件目录。
解题思路：以每个目录名作为字符建立一个字典树即可，每个节点的关系可以用map优化。
#include
#include
#include
#include
#include
#include
using namespace std;
const int ma...
分类：
其他好文 时间：
2014-09-02 22:54:35
阅读次数：
248
主要是字符串查找,有多种解法:算法一:Trie(时间效率最高)(27888KB)#include #include #include const int CHAR_LEN = 11; /* 单词长度 */const int ALPH_LEN = 26; /* 字母个数 */const int MAX...
分类：
其他好文 时间：
2014-09-02 22:49:05
阅读次数：
226
HDU 1251 统计难题（字典树模板题 || map运用）...
分类：
其他好文 时间：
2014-09-02 15:54:14
阅读次数：
145
