回顾和加深所学算法。
主要回顾用途及使用方法。
图论方面:
1.dfs,bfs
2.强连通,点双连通,边双连通,2-sat
3.匈牙利算法km,以及不等式解
4.网络流,费用流
5.最短路,SPFA,dijstra, floay,斯坦纳树,最短路的DP类型判圈,环等
6.LCA。
7.最小树,次小树,树链剖分
8.树直径,中心,重心。
DP:1:背包九讲
2:单纯DP,区间DP
3.树形DP
4.自动机DP,
5.数位DP
6.字符串类DP
字符串:
1:KMP,扩展KMP
2..字典树,AC自动机
3.后缀数组,
***后缀自动机
数据结构:1.树状数组,线段树
2.RMQ,
***.SPLAY,左偏树
公式定理,结论总结。