ACM-自学之旅

 

数据结构

• 链式前向星

• 树状数组

• 线段树

• 线段树的区间合并

• 主席树

• 基于ST表格的RMQ

• 树链剖分

• 树上差分

• 线性基

• 矩阵相关

图论

• 最近公共祖先

• 树的直径、树的重心与树的点分治

• 树的最小支配集，最小点覆盖与最大独立集

• 求无向连通图的割点

• 强连通分量分解

数学

• 鸽巢原理

• 群和Pólya定理基础知识

• 博弈

• 初等数论基础知识

• 欧几里得+拓展欧几里得

• 数论四大定理

• 欧拉定理及其拓展

• 反素数

• 二次剩余

• 莫比乌斯反演

动态规划

• 动态规划-有关计数问题的DP-多重集组合数

• 动态规划-有关计数问题的DP-n的m划分

• 动态规划之最长公共子串、最长公共子序列

• 动态规划之最大M子段和问题

字符串

• KMP && KMP求字符串循环节

• 拓展KMP

• Manacher算法

• 回文树

STL

• deque

• vector

• string

• priority_queue

模板

• 素数筛

• 快速幂

• 模板