菜爆了的dhy的模板复习列表

号的表示较简单,比较熟悉,有空再来看看 粗体表示重点复习 *斜体表示有生之年

字符串

  • 哈希*
  • KMP
  • trie*过水已水过
  • 可持久化trie
  • AC自动机(写1道做过的题就好了:阿里的打字机+???)

图论算法

  • 强连通分量
  • 点双联通 边双联通
  • 欧拉回路 就是判断合法,如果合法,随便乱跑一遍就行
  • topo sort*
  • 最大流,费用流
  • [] 负环

数据结构

  • 线段树 2110 维护序列2
  • **平衡树 fhq **
  • [] ST表(求LCA) 弃了
  • 树剖
  • 树上差分
  • [] 珂朵莉树 弃了
  • cdq 写道版题
  • 线段树分治
  • 线段树合并
  • [] 并查集拓展 种类并查集 银河英雄传说
  • [] splay

    数学

  • 线筛(欧拉函数 莫比乌斯函数 质数)
  • [] exCRT
  • exgcd
  • 矩阵乘法
  • 杨辉三角求组合数
  • 高斯消元

DP

  • [] 背包
  • [] 斜率优化
  • [] 单调队列优化背包
  • [] 状压

高精度!!!!!!!!!!!!

快读板子

  • [] 死活不可以打挂!!!!!!