学后整理

数据结构

• 树状数组
• 线段树
• 主席树
• splay
• lct

               

字符串 

• KMP
• 字符串hash
• AC自动机
• 字典树
• 杂

 

思维

• 贪心
• 博弈
• 二分 && 三分
• 双指针
• 分治 CDQ 点分治

 

图

• Tarjian缩点
• 最短路   Dijkstra  ballman_ford
• 欧拉回路
• 最小生成树
• 拓扑排序
• 网络流 

常用算法

• 并查集
• Lca
• DP
• DFS BFS
• 分块  莫队

 

数论     

• 逆元
• 斯特林公式
• 拓展欧几里得
• 中国剩余定理