本书编委会作者团队阵容实力强大，作者均为北京市教学名师，全国信息学竞赛金牌教练组成，团队实力强大，并且长期处于信息学教学一线，教学实践经验丰富，并且在近两年辅导的学生在全国信息学各项比赛中成绩名列前茅

目录

第一章 算法基础 …………………………………………………………………………… 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