bzoj3261 设b[i]=a[1]^a[2]^...^a[i]，所以题目所求可以转化为b[p-1]^b[n]^x，于是可持久化trie树lg。。。 fatheryoung的题解太美，在这里@一下http://www.cnblogs.com/y7070/p/5000471.html 1 #...
分类：
其他好文 时间：
2015-11-27 17:16:58
阅读次数：
180
可持久化Trie树和可持久化线段树很像，依次插入信息，通过减法来进行历史版本查询。2015年11月12日 bzoj3261 最大异或和 我们需要计算a[p] xor a[p+1] xor ... xor a[N] xor x ，设 sum[i] 表示 a[1] xor a[2] xor .....
分类：
其他好文 时间：
2015-11-27 14:46:57
阅读次数：
144
#include #include #include #include #include #include #include using namespace std;const int N = 100010;struct Tree{ int v; struct Tree *pchild[...
分类：
其他好文 时间：
2015-11-20 17:01:23
阅读次数：
103
Trie 树模板https://leetcode.com/problems/implement-trie-prefix-tree/class TrieNode {public: char var; bool isWord; TrieNode *next[26]; TrieNo...
分类：
其他好文 时间：
2015-11-10 12:15:08
阅读次数：
152
原题链接在这里：https://leetcode.com/problems/word-search-ii/是Word Search的进阶版题目，同时可以利用Implement Trie (Prefix Tree).生成Trie树，把所有的词都insert进去。然后用递归回朔来查，若是没有prefix...
分类：
其他好文 时间：
2015-11-07 10:49:27
阅读次数：
195
参考：http://www.cnblogs.com/tanky_woo/archive/2010/09/24/1833717.html#include#includeusing namespace std;const int MAX=26;struct Trie{ Trie *next[MAX...
分类：
其他好文 时间：
2015-11-05 22:11:36
阅读次数：
189
Trie树：把若干个单词按前缀合并就得到一棵树，这棵树称为Trie树。Trie树是有根树，每条边表示一个字符，每个节点表示一个从根到当前节点的唯一路径上的字符依次连接得到的字符串。由于空串是任何串的前缀，因此根就表示“空串”这个串。如何区分单词节点和非单词节点呢？插入单词的时候对每个节点mark一下...
分类：
其他好文 时间：
2015-10-29 23:06:32
阅读次数：
259
秉着能偷懒就偷懒的精神，关于AC自动机本来不想看的，但是HanLp的源码中用户自定义词典的识别是用的AC自动机实现的。唉～没办法，还是看看吧AC自动机理论Aho Corasick自动机，简称AC自动机，要学会AC自动机，我们必须知道什么是Trie，也就是字典树。Trie树，又称单词查找树或键树，是一...
分类：
编程语言 时间：
2015-10-21 19:00:11
阅读次数：
1107
原题链接在这里：https://leetcode.com/problems/implement-trie-prefix-tree/Trie 是一种数据结构，用来做字典查找，是一种用于快速检索的多叉数结构。例如，英文字母的字典树是26叉数，数字的字典树是10叉树。Trie树的基本性质有三点，归纳为：根...
分类：
其他好文 时间：
2015-10-18 07:44:31
阅读次数：
207
一、定义字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。字典树与字典很相似...
分类：
编程语言 时间：
2015-10-17 17:33:18
阅读次数：
217
