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

字符串

• KMP
• Manacher
• AC自动机
• SAM

数据结构

• 线段树
• 树状数组
• ST表
• 可持久化线段树，主席树

图论

• LCA
• 网络流
• 费用流
• 点分治

数学

• 矩阵快速幂
• exgcd，inv
• FFT
• Miller-Rabin

计算几何

• 扫描线