搞成前缀和然后就可以很方便地用可持久化trie维护了.时间复杂度O((N+M)*25)-------------------------------------------------------------------------#include#include#include#includeus...
分类：
其他好文 时间：
2015-12-20 22:09:00
阅读次数：
195
题目传送门题意：询问所有字符串的比较次数和(注意for循环内的比较也算)分析：将所有字符串插入到字典树上，然后结点信息记录有几个字符串，那么每走到一个结点就能知道比较到此时需要的次数。学习到链表存结点#include using namespace std;typedef long long ll;...
分类：
其他好文 时间：
2015-12-19 20:33:28
阅读次数：
211
trie这种树也被称为线索，搜索树。正如图以下是用stl 的map来实现class trie_item_c{public: trie_item_c(){} trie_item_c(const char nm) { name = nm; } void set_name(const char nm).....
分类：
其他好文 时间：
2015-12-15 14:18:46
阅读次数：
86
http://acm.hdu.edu.cn/showproblem.php?pid=2222一个AC自动机的模板题。用的kuangbin的模板，静态建Trie树。可能遇到MLE的情况要转动态建树。AC自动机的讲解看这里http://blog.csdn.net/niushuai666/article/...
分类：
其他好文 时间：
2015-12-11 01:27:57
阅读次数：
149
1.Hash树理想的情况是希望不经过任何比较，一次存取便能得到所查的记录，
那就必须在记的存储位置和它的关键字之间建立一个确定的对应关系f，使每个关键字和一个唯一的存储位置相对应。因而在查找时，只要根据这个对应关系f找到
给定值K的像f(K)。由此，不需要进行比较便可直接..
分类：
其他好文 时间：
2015-12-06 17:50:42
阅读次数：
281
class TrieNode { // Initialize your data structure here. TrieNode[] child; boolean isWord; public TrieNode() { child = new TrieNode...
分类：
其他好文 时间：
2015-12-06 13:06:50
阅读次数：
137
题目连接https://leetcode.com/problems/implement-trie-prefix-tree/Implement Trie (Prefix Tree)DescriptionImplement a trie with insert, search, and startsWi...
分类：
其他好文 时间：
2015-12-05 00:21:04
阅读次数：
205
暴力部分: 这个题一开始的想法是 n^2 枚举两个点，然后logn维护LCA，在倍增的同时维护异或值和 k 的个数。 s_z_l老爷指导了新的思路，既然这个树只有n^2个LCA，那么枚举LCA，同时向下深搜即可。标算: 首先点分治，尽力保证树的平衡，然后按照Trie树的性质，贪心，至于k，我们...
分类：
其他好文 时间：
2015-12-04 14:22:12
阅读次数：
230
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
