算法模板

• 头文件
• 预处理

数据结构

• 并查集
• 可撤销并查集
• 树状数组
• 线段树
• st表

树上问题

• 树的直径
• 最近公共祖先LCA
• 树链剖分

字符串

• kmp
• z函数(扩展kmp)
• Manacher
• 字典树(trie)
• ac自动机
• 回文自动机 PAM（回文树）

图论

• 链式前向星
• 单源最短路径
• 多源最短路径
• 强连通分量
• 割边、边双连通分量和缩点
• 割点和点双连通分量
• 圆方树
• 平面图最短路（对偶图）
• 最小生成树（MST问题）
• 染色法判定二分图 (dfs算法)

数论

• 质数筛
• 快速幂
• 逆元