蒟蒻开始学回文自动机了 (板子基本靠搬运) ...
分类：
其他好文 时间：
2020-02-02 15:50:41
阅读次数：
62
字典树，又称前缀树，是用于存储大量字符串或类似数据的数据结构。 它的原理是利用相同前缀来减少查询字符串的时间。 不同于BST把关键字保存在本结点中，TRIE可以想象成把关键字和下一个结点的指针绑定，事实上我也是用map来实现的，所以不熟悉map的提前熟悉map的操作。 Tire的逻辑比较抽象，所以如 ...
分类：
编程语言 时间：
2020-02-01 21:08:35
阅读次数：
72
传送门 题意：给出一些数字串，判断是否有一个数字串是另一个串的前缀。 这题真的可以算是Trie树的一道模板题了。 先把Trie树建好，建树的时候记录一个sum表示一个节点有多少个串会包含此节点，然后再记录一个end表示这个节点是不是一个串的结尾。 然后dfs/bfs遍历整个Trie树若一个节点x满足 ...
分类：
其他好文 时间：
2020-01-31 22:32:48
阅读次数：
77
线性基 概述 线性基，是一个线性空间(二元运算为异或)的极大线性无关子集 用于解决一系列集合异或和最值问题 注意与Trie树区别在于可以多个 性质 1.表示任意一个异或和方式唯一 2.所有子集异或和不为0 3.线性基内高位各不相同 4.$tot$个位置可以表示$2^{tot}$种异或和 实现 先做一 ...
分类：
其他好文 时间：
2020-01-30 10:04:09
阅读次数：
80
数据结构 1. 平衡树 2. 可持久化数据结构（主席树） 3. 莫队 4. LCT 5. 分治（点分治 + CDQ） 6. 树套树 DP 1. 后效性处理之高斯消元 2. 决策单调性 3. 树形DP（换根，倍增） 字符串 1. KMP（fail树，DP） 2. AC自动机 3. Trie（可持久化T ...
分类：
其他好文 时间：
2020-01-30 09:22:00
阅读次数：
95
Trie是什么 ？ 字典树 ： 见名知意(在树上进行查询)。 跟字典相关的必定与查询有密切的关系, 查询就需要一定的媒介作为支撑,树就为这种查询提供支撑。 Trie做什么 ？ 实现字符串快速检索的多叉树结构。 常见的字符串转化:小写字母或者大写字母组成的字符串,数字组成的字符串,01编码组成的字符串 ...
分类：
其他好文 时间：
2020-01-29 23:23:36
阅读次数：
103
目录 Trie字典树 KMP AC自动机 Manacher 回文自动机 后缀数组 后缀自动机 ___ Trie字典树 概念 我们先来看看什么是Trie字典树 可以发现，这棵树的每一条边都有一个字符 有一些点是黄色的，表示它们被标记了 那么，哪些字符串在这棵树中出现过呢？ 从树的根节点到每一个被标记的 ...
分类：
其他好文 时间：
2020-01-28 23:35:40
阅读次数：
138
"题目" 正解 这题一看也是不能写的题目…… 用个平衡树来维护。 平衡树维护的是一个$Trie$的序列。每个$Trie$表示这段区间中所有数都会排序一遍。 进行各种操作时，首先会将至多两个节点的$Trie$分裂。分裂$Trie$会新增$O(\lg n)$个节点。 然后将整段区间旋到一棵子树内，然后打 ...
分类：
其他好文 时间：
2020-01-28 21:10:43
阅读次数：
54
来自：https://zhuanlan.zhihu.com/p/83291118 1.给RN项目添加 TypeScriptyarn add --dev typescript 或者 npm install typescript --save 2.给项目添加 react-native-typescrip ...
分类：
其他好文 时间：
2020-01-28 17:37:48
阅读次数：
64
题：http://hihocoder.com/problemset/problem/1014 #include<bits/stdc++.h> using namespace std; #define pb push_back typedef long long ll; const int M=1e6 ...
分类：
其他好文 时间：
2020-01-28 00:09:44
阅读次数：
91
