YBTOJ 高效进阶 章节题解合集

大部分章节只有例题 少部分章节例题都不全 少部分章节有练习题

---

基础算法

第一章 递推算法：YBTOJ 1.1递推算法
第二章 贪心算法：YBTOJ 1.2贪心算法
第三章 二分算法：YBTOJ 1.3二分算法
第四章 深度搜索：YBTOJ 1.4深度搜索
第五章 广度搜索：YBTOJ 1.5广度搜索

字符串算法

第一章 字符串处理：YBTOJ 2.1字符串处理
第二章 Hash 和 Hash 表：YBTOJ 2.2Hash 和 Hash 表
第三章 KMP算法：YBTOJ 2.3KMP 算法
第四章 字典树：YBTOJ 2.4字典树
第五章 AC自动机：YBTOJ 2.5AC自动机

图论

第一章 并查集：YBTOJ 3.1并查集
第二章 最小生成树：YBTOJ 3.2最小生成树
第三章 最短路径：YBTOJ 3.3最短路径
第四章 强连通分量：YBTOJ 3.4强连通分量

数据结构

第一章 堆的应用：YBTOJ 4.1堆的应用
第二章 树状数组：YBTOJ 4.2树状数组
第三章 RMQ问题：YBTOJ 4.3RMQ问题
第四章 线段树：YBTOJ 4.4线段树
第五章 LCA问题：YBTOJ 4.5LCA问题
第六章 倍增问题：YBTOJ 4.6倍增问题

动态规划

第一章 背包问题：YBTOJ 5.1背包问题
第二章 区间DP：YBTOJ 5.2区间DP
第三章 数位DP：YBTOJ 5.3数位DP
第四章 树形DP：YBTOJ 5.4树形DP
第五章 状压DP：YBTOJ 5.5状压DP
第六章 单调队列：YBTOJ 5.6单调队列

数学基础

第一章 矩阵快速幂：YBTOJ 6.1矩阵快速幂
第二章 质数与约数：YBTOJ 6.2质数与约数
第三章 同余问题：YBTOJ 6.3同余问题
第四章 组合数学：YBTOJ 6.4组合数学