数据结构 并查集:捆绑两个点的信息,判断对错 倍增:LCA, 字符串 hash,模拟, 最小表示法 给定一个环状字符串,切开,使得字符串的字典序最小 图和树 割点,割边,强联通分量 点双联通分量 (把割点去掉就是) 边双联通分量 数学 O(n)筛法 欧拉函数 快速幂,矩阵快速幂 费马小定理,乘法逆元—>快速幂 概率与期望(离散,连续) 动态规划 状压DP 区间DP,先枚举长度,再枚举端点 树形DP(DP套DP) DAG上的DP(根据拓扑序进行转移) 背包DP 前缀和优化(一维,二维) 单调栈,单…