一些模版代码

字符串

• 单字符串匹配（KMP）
• AC 自动机（ACM）
• 后缀数组（SA）
• 后缀自动机（SAM）

数据结构

• 线段树
• 可持久化线段树
• 平衡树（FHQ Treap）
• 平衡树（Splay）（这个代码是别人的）
• LCT（这个代码是别人的）
• 可持久化平衡树

数学

• 高精度（这个代码是别人的）
• 快速幂

数论

• 素数判定（Miller–Rabin）（这个代码是别人的）
• 最小公约数
• 数论分块
• 筛法求欧拉函数和质数
• 分解质因数
• 扩展中国剩余定理（exCRT）

图论

树上问题

• 树的直径
• 树链剖分（这个代码是别人的）
• 虚树