OI模版&笔记目录

所有算法学习的笔记和模版的博客文档都会汇总在这里
注：算法最重要的是思想，代码仅作参考！！！

数据结构

基础算法

字符串

  • 字典树
  • KMP
  • AC自动机
  • Manacher

图论&搜索

  • 图的表示方法
  • 深度优先搜索（DFS）
  • 宽度优先搜索（BFS）
  • 双向搜索
  • 最近公共祖先（LCA）
  • 树链剖分
  • 拓扑排序
  • 最短路算法（Floyd, Dijkstra）
  • 最小生成树（Kruskal, Prim）
  • 强连通分量（Tarjan）
  • 网络流

数论算法

  • 高精度
  • 快速幂
  • 素数
  • 最大公约数（扩展欧几里得算法）
  • 筛法
  • 费马小定理&欧拉定理
  • 乘法逆元
  • 高斯消元
  • 矩阵快速幂

其他算法

参考文献：