ACM 模板

分类

字符串（./string）

• 马拉车 manacher (./manacher.md)
• KMP (./kmp.md)
• KMP自动机 (./kmp_auto.md)
• AC自动机 (./ac_auto.md)
• 字符串哈希 (./hash.md)
• 后缀数组(SA) (./sa.md)

图论 (./graph)

• 最小生成树
• 最短路
• 重构树
• k短路
• 2-SAT
• 二分图匹配
• 差分约束
• 强连通分量 Tarjan
• 双连通分量
• 圆方树
• 最小环

网络流

树 (./tree)

• 树的性质
• 虚树
• 树的直径
• 树链剖分
• 最近公共祖先(LCA)
• 树上差分
• 点分治
• 点分树
• 树上启发式合并
• 树哈希

数据结构 (./ds)

• 并查集
• 线段树
• 势能线段树
• K-D Tree
• 非旋Treap
• Splay
• LCT
• ETT
• 左偏树
• 珂朵莉树

离线查询

• 莫队
• 回滚莫队
• 树上莫队
• 整体二分
• cdq分治
• 线段树分治

数学

• 线性筛
• 质因数分解
• 最大公约数
• Miller Rabin
• Pollard Rho
• exgcd 扩展欧几里德
• 高斯消元
• 矩阵乘法
• 线性基

多项式

• FFT 快速傅里叶变换
• NTT 快速数论变换
• FWT 快速沃尔什变换

博弈论

计算几何

暴力 (./bf)

• Meet in the middle
• 舞蹈链DLX

随机算法 (./random)

• 模拟退火
• 爬山算法