把序列排序后 问题转化为子序列两两之间的异或和大于等于k 用户$Trie$树优化$dp$ 因为不满足单调性所以不能用二分来优化 $ans=\sum_{i=1}^{n}n%i$ $ans=\sum_{i=1}^{n}(n n/i i)$ $ans=n^2 \sum_{i=1}^{n}i (n/i)$ ...
分类：
其他好文 时间：
2020-04-07 18:37:19
阅读次数：
97
一、题目说明 题目208. Implement Trie (Prefix Tree)，实现trie，包括insert、search、startsWith。 二、我的解答 Trie树，又叫“字典树”，“前缀树”。实现代码如下： 性能如下： 三、优化措施 ...
分类：
其他好文 时间：
2020-04-04 18:36:12
阅读次数：
65
Trie树 概要： 字典树算法主要是对字符串进行处理,最后形成形如下图的trie树 字典树主要用来查询前缀出现次数,字符串以前缀代表,查找单词,对某个单词的操作和询问 在形成字典树的时候遵循的原则： 1.根节点0不标记如图所示,单词是否出现以单词的下个节点来作为判断如果上所示的'$'，实际上也就是每 ...
分类：
其他好文 时间：
2020-04-02 18:19:26
阅读次数：
53
什么是数据结构？什么是算法 广义 数据结构：一组数据的存储结构 算法：操作数据的一组方法 例子：图书馆对书籍的分门别类存储=数据结构，查找一本书的方法=算法 狭义 著名的数据结构和算法：队列，栈，堆，二分查找，动态规划 重点：复杂度分析 10个常用的数据结构：数组、链表、栈、队列、散列表、二叉树、堆 ...
分类：
编程语言 时间：
2020-03-29 01:14:09
阅读次数：
70
介绍了Trie树(又称字典树、单词查找树、前缀树)的C++实现和LeetCode上实例。 ...
分类：
编程语言 时间：
2020-03-28 17:54:10
阅读次数：
67
先对其求出前缀异或和，然后$o(k)$次枚举，每次选择最大值，考虑如何维护可以全局开一个堆，维护出每一个点的最大值的最大值，那么相当于要在一个点中删去一个点再找到最大值将这些删去的点重新建成一颗trie树，与所有数构成的trie树减一下，就可以找到新的最大值了，再用堆维护即可有一些细节：1.数值范围 ...
分类：
其他好文 时间：
2020-03-26 21:34:50
阅读次数：
61
字典树 描述 字典树 ，又称 单词查找树、Trie树、前缀树 ，是一种树形结构，是一种哈希树的变种。 典型应用是用于统计、排序和保存大量的字符串（但不仅限于字符串）。 常见操作有插入和查找，删除操作少见。 性质 根节点不包含字符 除根节点外每一个节点都只包含一个字符 从根节点到某一节点，路径上经过的 ...
分类：
编程语言 时间：
2020-03-25 23:20:55
阅读次数：
93
一、模板 结构体 struct Trie{ int val; Trie *nex[26]; Trie(){ val = 0; for(int i = 0; i < 26; ++i) nex[i] = NULL; } }; 建树 void build(string x, Trie *root){ in ...
分类：
其他好文 时间：
2020-03-23 15:19:44
阅读次数：
92
题目 给出一个长度为2^M的排列，元素分别是0， 1， 2， ... , 2^M 1。 选择其中某个非空连续子序列，然后允许交换这个排列中某两个不同的数，然后使得这个连续子序列的所有数的按位异或(bitwise XOR)的结果恰好等于2^M 1 求：有多少个连续子序列满足上述条件。 Hint $m\ ...
分类：
其他好文 时间：
2020-03-11 17:01:55
阅读次数：
54
字典树 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高，缺点是内存开销大。 字典 ...
分类：
其他好文 时间：
2020-03-08 15:44:56
阅读次数：
60
