这个没什么看的,我给自己的备忘录,看官可以点右上角了。
本人实在太菜了,跟不大上节奏了,这两天(没做)漏的内容先记下。
下面是补做内容
高斯消元:虫食算,NK training 7 D
计算几何:NK training 2 D,(半平面交)NK training 3 B(做过wa了,调不来);
主席树(可持久线段树):NK training 4 D;
置换:NK training 5 D;
线段树:扫描线,分配(HOTEL)
算法:Baby steps giant steps,记不起了。
平衡树,AC自动机,最大流,费用流,各种模板复习
这两天内容整理(附简单题解):
后缀数组:
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=70069#problem/B
每个字符串处理成正反两个,所有的连接到一起,间隙加占位字符。