数据结构 链式前向星 树状数组 线段树 线段树的区间合并 主席树 基于ST表格的RMQ 树链剖分 树上差分 线性基 矩阵相关 图论 最近公共祖先 树的直径、树的重心与树的点分治 树的最小支配集，最小点覆盖与最大独立集 求无向连通图的割点 强连通分量分解 数学 鸽巢原理 群和Pólya定理基础知识 博弈 初等数论基础知识 欧几里得+拓展欧几里得 数论四大定理 欧拉定理及其拓展 反素数 二次剩余 莫比乌斯反演 动态规划 动态规划-有关计数问题的DP-多重集组合数 动态规划-有关计数问题的DP-n的m划分 动态规划之最长公共子串、最长公共子序列 动态规划之最大M子段和问题 字符串 KMP && KMP求字符串循环节 拓展KMP Manacher算法 回文树 STL deque vector string priority_queue 模板 素数筛 快速幂 模板 相关文章：