如图为一颗字典树，该树插入了7个单词，abc，abcd，b，bcd，efg，hij 字典树模板： 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn=2e6+5; // Trie 树上的最大结点数 4 5 int to ...
分类：
其他好文 时间：
2020-02-13 21:19:41
阅读次数：
52
其他知识点，会在后续学习过程中再做完善。 Docker安装成功后，查看安装的Docker的相关信息。 Docker命令： docker version：显示 Docker 版本信息。 [root@Docker docker]# docker version Client: Docker Engine ...
分类：
其他好文 时间：
2020-02-13 09:41:19
阅读次数：
92
Redis常用的数据类型： String Hash List Set zSet Sorted set String类型 判断是否有key所对应的值，有则返回true，没有则返回false redisTemplate.hasKey(key) 有则取出key值所对应的值 redisTemplate.op ...
分类：
其他好文 时间：
2020-02-10 22:14:54
阅读次数：
1080
[十二省联考2019]异或粽子（luogu） Description 题目描述 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 nn 种互不相同的粽子馅儿，小粽将它们摆放为了一排，并从左至右编号为 11 到 nn。第 ii 种馅儿具有一个非负整数的属性值 a_iai?。每种馅 ...
分类：
其他好文 时间：
2020-02-08 18:04:02
阅读次数：
121
「JSOI2015」字符串树 "传送门" 显然可以树上差分。 我们对于树上每一条从根出发的路径都开一 棵 $\text{Trie}$ 树，那么我们就只需要在 $\text{Trie}$ 树中插入一个字符串时把经过的节点都加 $1$ 就好了，但是直接开空间会炸掉所以加一个可持久化。 还有一个小问题：我 ...
分类：
Web程序 时间：
2020-02-08 17:48:45
阅读次数：
89
「JSOI2012」玄武密码 "传送门" 题目是要求多个串在母串上的最长匹配长度。 考虑 $\text{AC}$ 自动机，我们建出 $\text{Trie}$ 图然后用母串来在上面跑。 每一个能匹配的位置，它 $\text{fail}$ 的位置也一定可以匹配，我们就跳 $\text{fail}$ 把 ...
分类：
Web程序 时间：
2020-02-08 15:28:02
阅读次数：
83
需要重点以下10种数据结构和10种算法： 10 个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树 10 个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法 ...
分类：
编程语言 时间：
2020-02-08 13:41:32
阅读次数：
88
"G Xor MST" 题解 最小异或生成树 先把所有二进制数上Trie树，然后为了使得异或最小，根据异或的性质，trie树的左右子树都应该自己先连成一个连通块，然后在两个连通块内找到两个数使得异或值最小，这样就能进行连通了。 左右子树的话递归下去处理，在计算两个子树上异或值最小的时候用启发式合并， ...
分类：
其他好文 时间：
2020-02-07 22:16:54
阅读次数：
84
字典树，即Trie树，又称单词查找树或键树，是一种树形结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 //leetcode submit region begin(Prohibi ...
分类：
其他好文 时间：
2020-02-07 12:49:56
阅读次数：
73
