数据结构
感觉考裸的还能写一写,考dp+树套树啥的就直接弃疗了
平衡树
ST表
带修改莫队
树链剖分
区间平衡树
线段树
树状数组
左偏树
树套树
树的直径
树的重心
01Trie树
字符串
考后缀平衡树后缀自动机AC自动机啥的直接弃疗,毕竟还是太弱了
或许可以用hash水一水?
后缀数组
hash
KMP
图论
Tarjan
最小生成树
强上kruskal,
网络流
最大流用Dinic
费用流用SPFA
二分图用匈牙利,带权的用Dinic
上下界有空的话拿出一下午来看一下吧,,
http://www.cnblogs.com/mlystdcall/p/6734852.html
2-SAT
真要考的话就要考运气喽
估计是想不出来的吧。。
输出方案的话直接暴力把,感觉自己码力不够QWQ...
差分约束
也是看运气
欧拉回路
需要看一下