#核心算法: 搜索/枚举/贪心 DP 分治 #数据结构: ST表 堆 线段树 树状数组 分块 树套树 树链剖分 平衡树 LCT 莫队 #图论: 树 Tarjan DSU 网络流 虚树 最短路 生成树 二分图 点分治 #字符串: 哈希 Trie AC自动机 后缀数组 后缀自动机 线性字符串 特殊自动机 (DP套DP) #数学: 莫反 杜教筛 CRT 推式题 二项式反演 BSGS 容斥/计数/组合数学 概率期望 群论 原根 #多项式: 拉格朗日插值 FFT FWT 生成函数 多项式全家桶 #线性代数: 矩阵 线性基 #计算几何: 最小圆覆盖 Simpson 凸包 半平面交 #其他: 小算法 随机算法 博弈论 无题
原文:https://www.cnblogs.com/volvagia/p/14287808.html