Muzimi
隐约雷鸣，阴霾天空，即使天无雨，我亦留此地。
1-走迷宫
宽度优先搜索 宽度优先搜索（Breadth-First Search，BFS）会从起点出发，按照距离由近到远的顺序逐层扩展状态： 距离 0：起点 距离 1：一步能够到达的点 距离 2：两步能够到达的点 …… BFS 使用队列维护待扩展的状态。队列先进先出的性质保证距离较小的点总是先被处理，因此它适合求解每条边代价相同
9-字符串哈希--KMP劲敌
字符串哈希 字符串哈希可以把一个字符串映射成一个整数。预处理出所有前缀的哈希值后，就能在 $O(1)$ 时间内求出任意子串的哈希值，从而快速判断两个子串是否相同。 它和 KMP 都能解决字符串匹配问题，但擅长的场景不同： KMP 适合在线性时间内寻找一个固定模式串在文本中的所有出现位置； 字符串哈希适合预处理一个字符
8-哈希表
哈希表 哈希表用于维护“键”与存储位置之间的映射。它通过哈希函数把范围很大的键映射到一个有限的下标范围，从而快速完成插入、查询等操作。 例如，要判断整数 x 是否已经出现，可以使用取模构造哈希函数： int k = (x % N + N) % N; 其中，k 是 x 对应的桶编号，范围为 $[0,N-1]$。 在 C
7-Trie 树
Trie 树 Trie 树也叫字典树，是一种按照“前缀”组织数据的树形结构。普通 Trie 常用于存储字符串：从根节点开始，每条边代表一个字符，从根到某个节点的路径就表示一个字符串前缀。 当数据是非负整数时，也可以把每个整数写成固定长度的二进制串，再存入 Trie。此时： 每个节点最多有两个子节点，分别表示下一位是
6-堆
题目 AcWing 839. 模拟堆 #include <iostream> #include <string> #include <utility> using namespace std; const int N = 100010; // h[i]：堆中第 i 个位置存储的值 int h[N]; // hp
5-并查集
并查集 并查集（Disjoint Set Union，DSU）用于维护若干个互不相交的集合。它主要支持两类操作： 查询：判断两个元素是否属于同一个集合； 合并：把两个元素所在的集合合并成一个集合。 例如，在维护无向图的连通性时，可以把同一个连通块中的所有点看作一个集合。每加入一条连接两个点的边，就合并这两个点所在的