算法模板

• 头文件
• 预处理
• 质数筛

数据结构

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

树上问题

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

字符串

• kmp
• Manacher
• 字典树(trie)
• ac自动机
• 回文自动机 PAM（回文树）

图论

• 链式前向星建图与搜索
• 单源最短路径
• 多源最短路径
• 平面图最短路（对偶图）
• 最小生成树（MST问题）
• 染色法判定二分图 (dfs算法)

数论

• 快速幂
• 逆元