蓝桥杯复键

字符串

  • 哈希*
  • KMP
  • trie
  • [] AC自动机(写1道做过的题就好了:阿里的打字机+???)

图论算法

  • 强连通分量
  • 点双联通 边双联通
  • 欧拉回路
  • topo sort*
  • 最短路

    数据结构

  • 线段树 2110 维护序列2
  • ST表(求LCA) 弃了
  • [] 树剖
  • [] 树上差分
  • 并查集

    数学

  • 线筛(欧拉函数 莫比乌斯函数 质数)
  • exgcd

DP

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

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