Memphis loves xor very musch.Now he gets an array A.The length of A is n.Now he wants to know the sum of all (lowbit(Ai xor Aj)) (i,j∈[1,n])
We define that lowbit(x)=2k,k
is the smallest integer sa...
分类：
其他好文 时间：
2015-06-14 09:34:19
阅读次数：
150
Trie，来源于（retrieval，取回，数据检索)，是一种多叉树，用来存储字母表上的单词非常有用。Trie经常用来存储动态集合（dynamic set）或者关联数组（associative array），其中的key通常是字符串。跟二叉搜索树不同的是，树中的结点不存储相关的key，而是靠结点在树...
分类：
其他好文 时间：
2015-06-13 23:04:22
阅读次数：
160
在论坛上经常会有人问，到底是使用Trie算法保存路由表还是用Hash算法。那么我首先要明白，你要保存多大的路由表。简单的答案如下：少量：Hash算法大量：Trie算法但是，仅仅这么回答会显得很业余，真的很业余。但是如果回答多了，恐怕也不是什么好事，关键看问者是谁，目的做甚..
分类：
其他好文 时间：
2015-06-12 10:15:24
阅读次数：
130
#include#include#define kind 30using namespace std;class trie{private: struct trienode { trienode * next[kind]; char c[kind];...
分类：
其他好文 时间：
2015-06-11 12:23:42
阅读次数：
90
Implement a trie with insert, search, and startsWith methods. Note:You may assume that all inputs are consist of lowercase letters a-z.解题思路：参考百度百科：Tri...
分类：
编程语言 时间：
2015-06-09 19:31:02
阅读次数：
135
题目链接：http://poj.org/problem?id=3630题意：给你多个字符串，如果其中任意两个字符串满足一个是另一个的前缀，那么输出NO，否则输出YES思路：简单的trie树应用，插入的过程中维护到当前节点是不是字符串这个布尔量即可，同时判断是否存在上述情况。code： 1 #incl...
分类：
其他好文 时间：
2015-06-08 13:18:20
阅读次数：
107
This is a application of the Trie data structure, with minor extension. The critical part in this problem is to count all the words that have a partic...
分类：
其他好文 时间：
2015-06-07 17:06:56
阅读次数：
93
一：Implement Trie (Prefix Tree)
题目：
Implement a trie with insert, search,
and startsWith methods.
Note:
You may assume that all inputs are consist of lowercase letters a-z.
分析：此题是典型的trie树，...
分类：
其他好文 时间：
2015-06-05 22:42:59
阅读次数：
182
可持久化Trie+set Orz zyf…… 搞区间中次大值不好搞，那么我们就反过来，找一个数，然后看它在哪些区间里是次大值…… （然而事实上我们并不用真的把这个区间具体是什么找见，只要知道它可以跟哪一段数搞Xor就可以了！ 而这个区间就是……左边第二个比他大的数的位置+1 ~ 右边第二个比...
分类：
其他好文 时间：
2015-06-05 22:36:58
阅读次数：
146
可持久化Trie 嗯……同样搞个前缀异或和，然后将x与sum异或一下，就是在[l-1,r-1]中找x^sum的最大异或值了。同样可持久化Trie搞搞即可（模板还是没背全啊……sad 1 /*******************************************************....
分类：
其他好文 时间：
2015-06-05 00:08:00
阅读次数：
148
