Collections of some commonly used algorithms.
- KMP
- 扩展KMP
- 最小表示法
- manacher
- 字符串hash
- EERTREE
- 后缀数组
- Prefix Doubling
- SA-IS
- 后缀树
- 后缀自动机
- 子序列自动机
- AC自动机
- Palindromic Factorization
- Lyndon Word Factorization
- Square Factorization
- Lempel-Ziv Factorization
- Repetitions
- CLCS
- bit-LCS
- 拓扑排序
- 最短路
- 生成树
- Prim
- Kruskal
- Borůvka
- 度限制最小生成树
- 最小树形图
- 次小生成树
- Matrix Tree Theorem
- 最大流
- 费用流
- Dominator Tree
- 二分图匹配
- 一般图匹配
- 最大匹配
- 最大权匹配
- 2-SAT
- 有向图强联通分量
- 无向图割点/割边
- 弦图判定
- 图的绝对中心
- Pseudoforest
- Cactus Graph
- 欧拉回路
- 虚树
- 最近公共祖先
- Prüfer序列
- 最大团
- 全局最小割
- Gomory-Hu tree
- 树hash
- 树上最长路
- Tutte matrix
- easy segment tree
- 树状数组
- ST表
- 并查集
- 莫队算法
- 动态凸壳
- 树链剖分
- 树分治
- 二叉堆
- 左偏树
- Splay
- Treap
- 替罪羊树
- link-cut-tree
- Top Tree
- Euler Tour Tree
- k-d Tree
- 基本类型 - 点, 线
- 多边形
- 半平面交
- 圆
- 三维几何
- 球面几何
- 平面最近点对
- 曼哈顿距离生成树
- 最大空凸包
- 平面图求域
- 基本数论算法
- 逆元相关
- 素数相关
- 线性筛相关
- 快速素数计数
- 原根
- 平方剩余
- 立方剩余
- N次剩余
- 离散对数
- 佩尔方程/二元二次不定方程
- 同余方程
- 同余方程组
- 定积分计算
- Romberg
- 变步长Simpson
- 自适应Simpson
- 线性基
- 康托展开
- 行列式求模
- 快速傅里叶变换
- 快速数论变换
- Fibonacci数
- 高斯消元
- 勾股数对
- 单纯型
- 组合数取模
- 多项式插值
- 连分数
- 快速读入
- 分数类
- 矩阵类
- ModInt
- 大整数类
- 日期相关
- Fast Walsh–Hadamard transform
- 完全单调性
- Frobenius Equations
- 最长上升子序列
- Stern–Brocot tree
- 直线下格点