算法笔记 · 风谷笔记
cldelve 的算法笔记
一份覆盖基础算法、动态规划、数据结构、图论、数论、计算几何与字符串算法的 C++ 模板笔记。
这份 39 页的 PDF 是我的算法学习笔记，内容以常用结论、代码模板和实现要点为主，适合赛前复习或写题时快速查阅。
内容索引
- 基础工具：前缀和、差分、二分、归并排序、计数排序、快速排序与快速幂。
- 动态规划：最长上升子序列与最长公共子序列。
- 数据结构：树状数组与线段树。
- 图论：BFS、Floyd、Dijkstra、SPFA 与 Kruskal。
- 数论：筛法、质因数分解、中国剩余定理、最大公约数、欧拉函数、矩阵与组合数。
- 计算几何：常用点线关系与几何模板。
- 字符串：Manacher、Z 函数、后缀数组、后缀自动机、回文自动机、AC 自动机、Trie、KMP 与字符串哈希。
使用方式
先通过目录定位算法，再结合题目的数据范围确认复杂度和边界条件。模板用于帮助回忆，正式提交前仍应检查下标、初始化、溢出和多测清理。