信息学算法进阶实例精讲

第一章 算法基础  1
第一节 高精度运算  1
第二节 查找算法  7
第三节 排序算法  11
第四节 前缀和与差分  20
第五节 快速幂  30
第六节 搜索  33
第二章 字符串  52
第一节 字符串哈希  52
第二节 KMP算法  61
第三节 Manacher算法  68
第四节 Trie树 72
第五节 AC自动机算法  79
第三章 数据结构  86
第一节 堆  86
第二节 优先队列  92
第三节 单调队列  96
第四节 单调栈  103
第五节 ST表  107
第六节 树状数组  109
第七节 线段树  117
第八节 并查集  130
第九节 二叉排序树  144
第十节 平衡树  150
第四章 图论 187
第一节 图论基础  187
第二节 最短路算法  200
第三节 拓扑排序  218
第四节 最小生成树  227
第五章 动态规划  243
第一节 递推与动态规划  243
第二节 背包专题  250
第三节 区间DP  261
第四节 树形DP  266
第五节 数位DP  275
第六节 状压DP  282
第六章 数学 290
第一节 组合数学  290
第二节 概率  295
第三节 初等数论  302
第四节 矩阵的相关知识  317
参考文献  325