符水波，浙江师范大学计算机科学专业毕业，工学硕士，正高级教师，浙江省第十一届特级教师，信息学国际金牌教练，宁波市突出贡献专家，教育部高校师范专业认证专家；出版专著2册，主编教材4册，于核心学术期刊发表论文20余篇；参加工作以来，带领团队致力于中学生信息学竞赛辅导工作，成绩斐然（所在学校连续多年被评为信息学奥林匹克优秀参赛学校，本人也连续多次获得“优秀辅导教师”荣誉称号），几乎每年都有学生进入信息学国家集训队，近5年来成绩尤为突出，先后辅导3位学生获第32届、第33届IOI国际金牌。

第1章 离线算法
1.1 莫队算法
1.1.1 莫队算法的定义
1.1.2 莫队问题求解
1.1.3 例题选讲
1.2 CDQ分治
1.2.1 CDQ分治的定义
1.2.2 例题选讲
第2章 动态规划进阶
2.1 数位动态规划算法
2.1.1 数位动态规划算法的概念
2.1.2 数位动态规划算法的基本思想
2.1.3 例题选讲
2.2 其他动态规划算法
2.2.1 例题选讲
2.3 树形动态规划
2.3.1 树形动态规划的概念
2.3.2 例题选讲
2.4 状态压缩动态规划
2.4.1 状态压缩的定义
2.4.2 状态压缩结合动态规划的策略1
2.4.3 状态压缩结合动态规划的策略2
2.4.4 例题实战
2.4.5 状态压缩动态规划小结
2.5 插头动态规划
2.5.1 插头动态规划概述
2.5.2 例题选讲
2.6 动态规划优化
2.6.1 斜率优化
2.6.2 四边形不等式优化
2.6.3 例题选讲
2.6.4 小结
第3章 进阶图论
3.1 差分约束系统
3.1.1 差分约束的定义
3.1.2 差分约束问题的求解
3.1.3 例题选讲
3.1.4 小结
3.2 Tarjan四部曲
3.2.1 强连通分量
3.2.2 双连通分量
3.2.3 割点和桥
3.2.4 圆方树
3.2.4 小结
第4章 匹配算法
4.1 二分图匹配
4.1.1 二分图的概念
4.1.2 二分图最大匹配
4.1.3 例题选讲
4.1.4 其他相关概念
第5章 高级数据结构
5.1 树状数组、线段树
5.1.1 树状数组
5.1.2 线段树
5.1.3 树状数组、线段树小结
5.2 网络流
5.2.1 最大流问题
5.2.2 最小割问题
5.2.3 费用流
5.2.4 小结
5.3 可持久化数据结构
5.3.1 可持久化数据结构
5.3.2 可持久化权值线段树
5.3.3 例题选讲
5.3.4 小结
5.4 ST表
5.4.1 ST表是什么？
5.4.2 例题选讲
5.5 Splay树和LCT
5.5.1 Splay树的定义及操作
5.5.2 LCT的定义及操作
5.5.3 例题选讲
5.6 树链剖分
5.6.1 重链剖分
5.6.2 长链剖分
5.6.3 例题讲解
5.6.4 小结
第6章 组合与期望
6.1 乘法逆元和快速傅里叶变换(FFT)
6.1.1 乘法逆元定义
6.1.2 乘法逆元求法
6.1.3 快速傅里叶变换
6.1.4 例题选讲
6.2 概率动态规划
6.2.1 概率、期望的性质
6.2.2 概率动态规划的做法
第7章 字符串进阶
7.1 字典树
7.1.1 插入操作
7.1.2 查询操作
7.1.3 字典树的功能
7.1.4 例题选讲
7.2 KMP算法
7.2.1 KMP算法的定义
7.2.2 KMP算法的实现
7.2.3 例题选讲
7.3 AC自动机
7.3.1 多模式串的字符串匹配问题
7.3.2 构造AC自动机
7.3.3 例题选讲
7.3.4 小结
7.4 后缀数组
7.4.1 后缀数组的定义及求法
7.4.2 后缀数组的应用
7.4.3 例题选讲
7.4.4 小结