NOI考前模版练习

最后一周了，把模版练练，再学个SAM就OK了

【2015.12.5：偶然翻到这篇，果然我就知道要考字符串类。。然而还是没学会。虽然据说是模版题】

【记得NOI2015 D2前一天我还在看SA和SAM来着。。】

LCT：

bzoj3669 魔法森林

开始时间：2015.7.10 21:47

代码完成时间：2015.7.10 22:12

代码通过时间：2015.7.10 22:35

错误：zig zag忘记更新子节点的父亲

link操作连边错误

cut操作忘记更新rt标记，更新节点

val数组记录了i而不是i+n，导致删边错误

树链剖分：

bzoj 1036 树的统计

开始时间：2015.7.11 14:23

代码完成时间：2015.7.11 14:42

代码通过时间：2015.7.11 17:19

妈蛋修改的时候修改位置直接修改了i的位置而没修改i在dfs序上的位置

调了好久。。

点分治：

开始时间：2015.7.12 21:05

代码完成时间：2015.7.12 21:20

代码通过时间：2015.7.12 21:33

找重心忘记传递节点总个数s
忘记清零son[]

数组开小了

CDQ分治：

斜率优化：

开始时间：2015.7.13 11:26

代码完成时间：2015.7.13 11:31

代码通过时间：2015.7.13 11:41

队尾弹出时候大小比较弄翻

while后多了一个分号

后缀自动机：

tarjan：

bzoj 1051 受欢迎的牛

开始时间：2015.7.11 19:57

代码完成时间：2015.7.11 20:05

代码通过时间：2015.7.11 20:06

强联通分量内部边忘记在统计时忽略

网络流：

bzoj 1934 善意的投票

开始时间：2015.7.12 10:35

代码完成时间：2015.7.12 10:41

代码通过时间：2015.7.12 10:54

变量名打错

费用流：

bzoj 1070 修车

开始时间：2015.7.11 21:13

代码完成时间：2015.7.11 21:24

代码通过时间：2015.7.11 21:41

n,m弄混，导致建边费用错误

凸包：

匈牙利算法：

开始时间：2015.7.12 21:45

代码完成时间：2015.7.12 21:49

代码通过时间：2015.7.12 21:50

find的时候没有查找lk[t]

基环树：

最后别忘了背下FFT和字符串FFT的运用

开始时间：2015.7.12 21:05

代码完成时间：2015.7.12 21:20

代码通过时间：2015.7.12 21:33