1.1、什么是Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是最大限度地减少无谓的字符串比较，查询效率比较高。 Trie的核心思想是空间换时间，利用字符串的公共前缀来降 ...
分类：
其他好文 时间：
2017-12-06 12:57:33
阅读次数：
140
C++内存检测 QGC的ScreenToolsController 大一java图书馆管理系统课程设计 BZOJ2434浅谈Trie树构建Fail树DFS离线线段树查询 hrn尉擅涡http://p.baidu.com/pai/center?uid=b93d61626361313366626573b ...
分类：
其他好文 时间：
2017-12-03 11:35:00
阅读次数：
247
1.概念 1.又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。 2.优点： 利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 3.基本性质： ...
分类：
其他好文 时间：
2017-12-02 14:14:28
阅读次数：
170
找两个异或和最大的数 很容易想到trie树维护二进制 cpp include include include using namespace std; typedef long long ll; struct Node{ ll son[2], idd; bool hav[2]; Node(){ so ...
分类：
其他好文 时间：
2017-11-30 20:12:37
阅读次数：
190
模板题 cpp include include include using namespace std; struct Node{ int cnt, son[29]; bool hav; Node(){ cnt = hav = 0; } }trie[500005]; int c, n, m, len ...
分类：
其他好文 时间：
2017-11-29 20:53:11
阅读次数：
205
在序列上维护4个操作 1.在序列的尾端添加x 2.输出Al~Ar的和 3.将所有数异或x 4.将序列从小到大排序 第一眼看上去是Splay于是头铁硬刚了一发 后来发现splay没法异或 去百度“维护异或 数据结构” 然后看到了Trie树 学习了一个 1.直接插到序列里 2.考虑前缀和 因为Trie树 ...
分类：
其他好文 时间：
2017-11-25 20:06:03
阅读次数：
123
"原题" Trie树+dp 首先，我们可以简单的想到一种dp方式，就是如果这一段可以匹配并且可以与前一段接上，那么更新dp[i]为当前字符串的编号，然后倒推就可以得到答案。 但是，显然我们不能O(m)比较，那么怎么办呢？ 这时候就可以体现Trie树的意义了，我们在爬Trie树的过程中就可以完成判断所 ...
分类：
其他好文 时间：
2017-11-20 19:18:45
阅读次数：
116
【BZOJ4523】[Cqoi2016]路由表 Description 路由表查找是路由器在转发IP报文时的重要环节。通常路由表中的表项由目的地址、掩码、下一跳（Next Hop）地址和其他辅助信息组成。例如： 当路由器收到一个IP报文时，会将报文中的目的IP地址与路由表中的表项逐条进行比较，选择匹 ...
分类：
其他好文 时间：
2017-11-19 14:18:06
阅读次数：
159
http://poj.org/problem?id=2945 还是trie树……对于结束标记累加并且开个数组记录一下即可。 ...
分类：
其他好文 时间：
2017-11-19 12:42:33
阅读次数：
217
http://poj.org/problem?id=3630 简单的trie树问题，先添加，然后每个跑一边看中途有没有被打上结束标记即可。 ...
分类：
其他好文 时间：
2017-11-19 12:41:18
阅读次数：
156
