理论解释Trie树，当然是一种树形结构，树的节点（除了根节点）上都保存了一个字符，叶子节点会多一个标志，标志当前节点为叶子节点，我下面实现的方案是给结构体加了count属性，如果为叶子节点，count属性大于0。用处Trie树每个节点上保存了一个字符，常用来保存字符串，排序字符串，搜索字符串，下面代码实现就是搜索一个字符串在另外一个字符串的位置,如果没找到，则为-1，如果找到了，则返回了主字符串的
分类：
其他好文 时间：
2018-05-05 18:40:43
阅读次数：
178
ACM 所有算法 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 桶，跳跃表 Trie树 ...
分类：
编程语言 时间：
2018-04-30 12:04:04
阅读次数：
253
1.在数组结尾插入一个数 2.给定l,r,x,求一个l<=p<=r,使x^a[p]^a[p+1]^...^a[n]最大 首先我们可以维护前缀和 然后就是使x^sum[n]^sum[p-1]最大 x^sum[n]为定值，于是用Trie树贪心即可 考虑到l-1<=p-1<=r-1,我们不能对于每个询问都 ...
分类：
其他好文 时间：
2018-04-28 23:44:43
阅读次数：
255
AC自动机——1 Trie树(字典树)介绍 2013年10月15日 23:56:45 阅读数：2375 2013年10月15日 23:56:45 阅读数：2375 阅读数：2375 之前，我们介绍了Kmp算法，其实，他就是一种单模式匹配。当要检查一篇文章中是否有某些敏感词，这其实就是多模式匹配的问题 ...
分类：
其他好文 时间：
2018-04-27 21:05:07
阅读次数：
176
https://www.lydsy.com/JudgeOnline/problem.php?id=3926 广义后缀自动机是一种可以处理好多字符串的一种数据结构（不像后缀自动机只有处理一到两种的时候比较方便）。 后缀自动机可以说是一种存子串的缩小点数的trie树，广义后缀自动机就是更改了一下塞点的方 ...
分类：
其他好文 时间：
2018-04-27 12:26:15
阅读次数：
167
大傻逼trie树，更傻逼的是我这都没独立想出来，以后要少看题解，多多思考 ...
分类：
其他好文 时间：
2018-04-26 23:26:33
阅读次数：
169
AC自动机 简单谈谈。 图懒得放了。 其实就是一个\(Trie\)树+\(fail\)树的结合体。 \(fail\)指针可以视为指向自己在\(Trie\)树上存在的最长严格后缀（不是本身） 为了方便转移，可以将AC自动机改造 即 if(!son[e][i]) son[e][i] = son[fail ...
分类：
其他好文 时间：
2018-04-20 22:01:41
阅读次数：
117
Github:https://github.com/Hoyifei/SQ-T-Homework-WordCount-Advanced (注：Github上的所有代码由我代为提交) PSP:（注：部分实际用时不准确) PSP2.1 PSP阶段 预估耗时 （分钟） 实际耗时 （分钟） Planning ...
分类：
其他好文 时间：
2018-04-08 15:51:27
阅读次数：
195
原文http://www.cnblogs.com/TheRoadToTheGold/p/6290732.html 一、引入 字典是干啥的？查找字的。 字典树自然也是起查找作用的。查找的是啥？单词。 看以下几个题： 1、给出n个单词和m个询问，每次询问一个单词，回答这个单词是否在单词表中出现过。 答： ...
分类：
其他好文 时间：
2018-04-01 16:59:14
阅读次数：
158
Trie树。 要求字典序最小，所以由前到后贪心的选择。建一个trie树维护b数列。 #include #include #include using namespace std; const int maxn = 300000*(20+5) ; const int maxm = 30 + 10; i... ...
分类：
其他好文 时间：
2018-03-25 19:53:51
阅读次数：
183
