异或的运算法则为：0⊕0=0，1⊕0=1，0⊕1=1，1⊕1=0（同为0，异为1），这些法则与加法是相同的，只是不带进位，所以异或常被认作不进位加法。 前缀树详解:https://www.cnblogs.com/tianzeng/p/10584650.html ...
分类：
编程语言 时间：
2019-03-23 17:29:49
阅读次数：
208
Trie（前缀树/字典树） Trie，又经常叫前缀树，字典树等等，是一种多叉树结构。如下图： 基本功能实现： 只记录小写字母，用pass记录有多少字符串经过该节点，end记录有多少字符串以该节点结尾。 用数组实现： 用STL map实现： 应用： 前缀树典型应用是用于统计，排序和保存大量的字符串，所 ...
分类：
其他好文 时间：
2019-02-05 19:45:41
阅读次数：
220
知识点：前缀树 典型的前缀树模板。 这个版本要注意的是编译器选择C++可以AC，用G++就超内存了。 #include <iostream> #include <malloc.h> #include <string> using namespace std; typedef struct node{ ...
分类：
其他好文 时间：
2019-02-05 16:57:27
阅读次数：
200
第六课主要介绍图，不经常考，故今天先讲第七课的内容，介绍比较常考的树和贪心算法 第六课主要介绍图，不经常考，故今天先讲第七课的内容，介绍比较常考的树和贪心算法 介绍前缀树 何为前缀树？ 如何生成前缀树？ 可以查有多少个字符串以“be”为前缀。 如果要判断有没有“be”这个节点，每个节点上加上一个数据 ...
分类：
编程语言 时间：
2019-02-03 12:46:58
阅读次数：
319
实现一个 Trie (前缀树)，包含 , , 和 这三个操作。 示例: 说明: 你可以假设所有的输入都是由小写字母 构成的。 保证所有输入均为非空字符串。 思路分析 模板题，就没有什么好说的了，直接上代码。 python3 include using namespace std; const int ...
分类：
其他好文 时间：
2018-12-31 20:28:16
阅读次数：
219
（一）字符串题目的特点 ①广泛性 字符串可以看作字符类型的数组，与数组的排序、查找、调整有关 很多其他类型的题可看作字符串类型的题 ②需要掌握的概念 回文 子串（连续） 子序列（不连续） 前缀树（Trie树） 后缀树和后缀数组 匹配 字典序 ③需要掌握的操作 与数组有关的操作：增删改查 字符的替换 ...
分类：
编程语言 时间：
2018-12-15 11:58:08
阅读次数：
165
https://leetcode.com/tag/trie/ ...
分类：
其他好文 时间：
2018-11-27 13:46:28
阅读次数：
272
11.19.2018 前缀 + 树状数组 ：树状数组逐个维护前缀个数 Describe: 给你一个数组，一个标记数，问你有多少区间[l,r]使得这个区间的和小于这个标记数值 没能想到 前缀数组 + 树状数组快速查询 记录前缀数组sum[i]，得到区间和为sum[i] - sum[j] < t，转化为 ...
分类：
编程语言 时间：
2018-11-20 13:33:32
阅读次数：
265
Trie树 Trie树，是一种搜索树，也称字典树或单词查找树，此外也称前缀树，因为某节点的后代存在共同的前缀。它的key都为字符串，能做到高效查询和插入，时间复杂度为O(k)，k为字符串长度，缺点是如果大量字符串没有共同前缀时很耗内存。它的核心思想就是减少没必要的字符比较，使查询高效率，即用空间换时 ...
分类：
编程语言 时间：
2018-11-12 14:51:35
阅读次数：
148
题目传送门 题目大意：给出n个数字，m次区间询问，每一次区间询问都是询问 l 到 r 之间出现次数为偶数的数 的亦或和。 思路：偶数个相同数字亦或得到0，奇数个亦或得到本身，那么如果把一段区间暴力亦或，得到的其实就是出现次数为奇数的数字的亦或和，所以我们希望这段区间内的所有数字出现次数都+1，使奇偶 ...
分类：
编程语言 时间：
2018-10-15 23:23:58
阅读次数：
192
