模板汇总 1. 图论: 最短路 差分约束 最小生成树 最小树形图 Tarjan 有向图强连通分量 无向图割点和桥 2-SAT(不太能考了,可以不看) 二分图匹配(匈牙利) 二分图带权匹配(KM) 2. 字符串: hash KMP 扩展KMP Manacher Trie AC自动机 后缀自动机 3. 数论: 欧拉函数 埃氏筛 欧拉筛 扩展欧拉定理 扩展gcd 线性同余方程 中国剩余定理 扩展中国剩余定理 高次不定方程 BSGS N次剩余(取模质数板) 4. 数据结构: 线段树 可持久化线段树 平衡树 树状数组 二维树状数组 树链剖分 LCT 左偏树(可并堆) KD树(概率不大) 5. 网络流: 最大流 最小费用最大流 有源汇的上下流 6. 可能考的,比较简单优美的小众算法: 莫队 (二维,三维,树上) CDQ分治 01分数规划 整体二分 虚树 线性基