几年间整理了一些模板放在 gist 上。做个列表方便检索。
头文件 内含模算术、树状数组、并查集、树链剖分等类和常用的宏。
KMP Manacher AC 自动机
tourist 的模算术模板 分数类
中国剩余定理
矩阵乘法类 判断矩阵是否行满秩 $\mathbb{F}_p$ 上的高斯消元
FFT NTT 拉格朗日插值
基础类
KD-Tree
树的重心分解 a.k.a. 点分治 例题 CodeChef July 18 SUBWAY 代码
模板化线段树 待完善。
强连通分量 有向图的传递闭包
Dinic 最小费用最大流
Sparse Table
ostream_iterator
我的模板
原文：https://www.cnblogs.com/Patt/p/11823702.html
