此处存放各类C++算法模板

图论

• 强连通分量
• 虚树（ $O(\log n)$ 的LCA，$O(1)$ 的在路上）
• 支配树
• 最大流
• 费用流
• 最小树形图
• 不带权带花树
• 边双、圆方树（在路上）
• KM（在路上）

字符串

• 后缀数组（倍增 $O(n\log n)$ ，SA-IS在路上）
• 后缀自动机（固定字符集大小）
• AC自动机（固定字符集大小）
• 基本字串字典（子串周期查询）
• 回文树
• 后缀树+LCT+线段树（奇幻三合一，写的极丑，改动困难）
• 找Runs（字符串哈希）
• 任意字符集后缀自动机（在路上）
• 算法（KMP, Manacher, Duval）（在路上）

数据结构

• splay
• bitset
• 哈希表
• ST表
• 二维数点（离线）
• LCT（makeroot、翻转子树标记）
• LCT（上面的+子树和）
• 点分治（在路上）
• 分裂Treap（在路上）
• 模块化线段树（在路上）

数列

• 简单多项式（任意模数，$O(n^2)$ 乘法、取模、resultant）
• NTT+多项式（NTT模数，暂时没有插值和求值）
• NTT+多项式（NTT模数，比上一个慢，有插值和求值）
• FFT（啥也没有）
• 二进制变换（高维前缀和，and、or、xor、子集卷积）
• BM（ $O(n^2)$ 求解线性递推式）
• p-recursive（求解p-recursive递推式，by Min25）

计算几何

• 整数凸包
• dls的大合集（By dls）

数论

• 算法（Miller-Rabin, Pollard-Rho, 扩展欧几里得, Cipolla）
• Min26筛（ $O\left(\frac{n^\frac 34}{\log n}\right)$ 的垃圾筛，能求每个 $\lfloor\frac nd\rfloor$ 的前缀和）
• 真·Min25筛（在路上）
• 二次剩余（在路上）
• 各种奇怪算法（在路上）

线性代数

• 取模矩阵（任意模数，矩阵乘法、行列式、特征多项式）
• 线性基相关（在路上）

其他

• 拟阵交
• 高精度（网上找来的，自己的一堆锅，找时间修）