数据结构
数组 Array
栈 Stack
队列 Queue
优先队列(Priority Queue, heap)
链表 LinkedList(single/double)
Tree/ Binary...节点到根的距离
最近公共祖先,LCA
节点间距离
树的直径
动态树
树链部分,树剖
Link-Cut Tree,LCT
树的应用
并查集 (Disjoint set)
树的遍历
哈夫曼树
RMQ
树套树...可持久化
虚树
整体二分
环套树
K-D Tree
字符串
后缀自动机,SAM
字典树, Trie树
AC自动机
KMP
后缀数组,SA
后缀树
有限状态自动机
哈夫曼, Huffman
简单密码学...质数, 筛法
最大公约数, gcd
扩展欧几里得, 扩欧
不定方程
进制
同余,中国剩余定理
莫比乌斯反演
逆元
集合论
群论
置换
Polya原理
组合数学
排列组合
二项式定理
康托展开...Prim
Kruskal
生成树的另类算法
次小生成树
特殊生成树
圈和块
最小环
负权环
连通块
2-SAT
欧拉公式
四色定理
欧拉环路
强连通分量,缩点
Tarjan
割点
仙人掌