一本通提高篇 题目总览
1 基础算法
1.1 贪心算法
1.2 二分与三分
1.3 深搜的剪枝技巧
1.4 广搜的优化技巧
2 字符串算法
2.1 哈希和哈希表
2.2 KMP算法
2.3 Trie字典数
2.4 AC自动机
3 图论
3.1 最小生成树
3.2 最短路
3.3 SPFA算法的优化
3.4 差分约束系统
3.5 强连通分量
3.6 割点和桥
3.7 欧拉回路
4 数据结构
4.1 树状数组
4.2 RMQ问题
4.3 线段数
4.4 数链剖分
4.5 倍增求LCA
4.6 平衡数Treap
5 动态规划
5.1 区间类动态规划
5.2 树型动态规划
5.3 数位动态规划
5.4 状态压缩类动态规划
5.5 单调队列优化动态规划
5.6 斜率优化动态规划
6 数学基础
6.1 快速幂
6.2 质数
6.3 约数
6.4 同余问题
6.5 矩阵乘法
6.6 博弈论
6.7 组合数学
