【提高算法】 |
  1、复杂模拟和枚举 |
  2、贪心 |
  3、分治 |
  4、离散化 |
  【提高数据结构】 |
  1、单调栈和单调队列 |
  2、并查集 |
  3、ST表 |
  4、堆和优先队列 |
  【提高图论】 |
  1、拓扑排序 |
  2、最短路 |
  3、分层图最短路 |
  4、最小生成树 |
  5、强连通分量 |
  6、割点和桥 |
  7、二分图的定义及判定 |
  【提高树形结构】 |
  1、树状数组 |
  2、线段树 |
  3、平衡树 |
  4、LCA算法 |
  【提高dp】 |
  1、多维dp |
  2、树形dp |
  3、状压dp |
  4、数据结构优化dp |
  【字符串算法】 |
  1、字符串哈希 |
  2、字典树(Trie 树) |
  3、KMP算法 |
  4、Manacher算法 |