摘要：数组实现的静态数据结构 分类：数据结构 标签：静态链表/队列/栈/堆/并查集/哈希表/字符串哈希 C++STL为我们封装了很多数据结构，但我们依然要学习使用数组来自己实现静态数据结构，没有别的原因，就是运行速度更快而已。 静态链表 在求解题目时，时常会用到链表这种数据结构。如果已知链表插入操作的最大 阅读全文

摘要：详解KMP算法、字典树与AC自动机 摘要 一个经典的字符串问题是：给定一个文本字符串$Text$ 和若干个模式串$Mode$ ，询问某个模式串在文本串中出现了多少次。我们可以暴力地解决它，时间复杂度是 $O(NM)$的，$N$是模式串长度， $M$是文本串长度，但$KMP$算法给出了一种优化策略，就 阅读全文

摘要：树与图的储存与遍历 树是无环连通的有向图，因此我们先从图的储存入手 图的储存 邻接矩阵法 我们使用一个矩阵 \(Graph\) 来存储一张图，\(Graph[a][b]\) 代表了点$a$与点$b$之间的关系 如果一个图是无权的无向图，那么 \(Graph[a][b]\) 与 \(Graph[b][ 阅读全文