C++算法部分模板（持续更新）

字符串

• KMP
• Manacher
• AC自动机
• SAM
• SA
• 基本子串结构
• Runs

数据结构

• 线段树
• 树状数组
• ST表
• 可持久化线段树，主席树
• 线段树合并
• 树状数组套线段树
• 平衡树
• 可持久化平衡树
• 动态树（LCT）
• Toptree

图论

• LCA
• Tarjan缩点
• 树链剖分
• 网络流
• 费用流
• 点分治
• 2-SAT
• 矩阵树定理
• LGV 引理
• 树哈希
• 支配树
• 带花树
• KM

数学

• 矩阵快速幂
• 高斯消元
• exgcd，inv
• 拉格朗日插值
• 多项式（模板太多代码放不下，除了FFT/NTT/FWT就先放链接了）
• Miller-Rabin
• Pollard rho
• Cipolla

计算几何

• 扫描线
• 一大堆东西