class Trie{
private int SIZE=26;
private TrieNode root;//字典树的根
Trie(){//初始化字典树
root=new TrieNode();
}
private class TrieNode{//字典树节点
private int num;//有多少单词通过这个节点,即节点字符出现的次数
private TrieN...
分类：
编程语言 时间：
2015-06-04 22:52:24
阅读次数：
201
可持久化Trie+分块 神题……Orz zyf & lyd 首先我们先将整个序列搞个前缀异或和，那么某一段的异或和，就变成了两个数的异或和，所以我们就将询问【某个区间中最大的区间异或和】改变成【某个区间中 max（两个数的异或和）】 要是我们能将所有[l,r]的答案都预处理出来，那么我们就可以...
分类：
其他好文 时间：
2015-06-04 22:43:44
阅读次数：
241
T1：BZOJ 4013 xor
题目大意：给定一个长度为nn的数列aa和一个长度为mm的数列bb，给定矩阵AA，令Ai,j=ai⊕bjA_{i,j}=a_i\oplus b_j，qq次询问某个子矩形里的kk大值
n≤1000,m≤3?105,q≤500n\leq 1000,m\leq 3*10^5,q\leq 500刚看到这题的时候我发现我不会，看到数据范围的时候我发现出题人也不会……
如果...
分类：
其他好文 时间：
2015-06-03 21:47:07
阅读次数：
477
关于Trie的几种实现方式children node的存储1可以用hashmap来存储children，HashMap children, 优势是利用contains函数便于查找2用数组TrieNode[] children; 通过index来查找，最多也就26个char(认为忽略大小写)Searc...
分类：
其他好文 时间：
2015-06-03 07:22:35
阅读次数：
246
题目：Implement a trie withinsert,search, andstartsWithmethods.// Your Trie object will be instantiated and called as such:// Trie trie = new Trie();// t...
分类：
编程语言 时间：
2015-06-02 10:52:09
阅读次数：
150
Implement a trie with insert, search, and startsWith methods.Note:You may assume that all inputs are consist of lowercase letters a-z.思路分析：这题主要考察Trie 即前缀树的实现，Trie可以用于字典的压缩存储，可以节省空间，但是不节省时间（和HashSet相比）...
分类：
其他好文 时间：
2015-05-31 14:05:08
阅读次数：
178
Implement Trie (Prefix Tree)问题：Implement a trie withinsert,search, andstartsWithmethods.思路： 前缀树我的代码：class TrieNode { // Initialize your data struc...
分类：
其他好文 时间：
2015-05-29 17:42:12
阅读次数：
114
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int n_ascii = 256; 10 11 struct t...
分类：
编程语言 时间：
2015-05-29 17:22:22
阅读次数：
125
题意：给一堆关键字（单词），再给一串，求此串中出现几次关键字。（多模式串匹配）思路：以关键字建立trie树，设置好fail指针，就可以进行求出现次数了。内存超了！！！开数组也超，开链表都超。。。我去 1 #include 2 using namespace std; 3 const int N...
分类：
其他好文 时间：
2015-05-28 21:14:05
阅读次数：
115
647. [Youdao2010] 有道搜索框★☆
输入文件：youdao.in 输出文件：youdao.out 简单对比
时间限制：1 s 内存限制：128 MB
【问题描述】
在有道搜索框中，当输入一个或者多个字符时，搜索框会出现一定数量的提示，如下图所示：
现在给你 N 个单词和一些查询，请输出提示结果，为了简这个问题，只需要输出以查询词为前缀的并且按字典序排列的最前面的...
分类：
其他好文 时间：
2015-05-27 10:14:11
阅读次数：
134
