2017暑假七林集训day24

明天考试，今天@林先生让我们自己消化学习。

早上花了一半时间去磕后缀数组，终于把这个玩意儿差不多弄懂了（这东西在昨天的博客里说了）。然后早上剩下的时间就写了个分块+dfs序裸题练手。

下午磕了平衡树。之前的Treap写都是旋转版的，没什么实际用处，所以今天把非旋转的写了一遍，还复习了一下splay的板子。感觉似乎splay比treap好写（？）（雾

然后又磕了一道乱搞的搜索题，剪枝很奇特。接下来看了看莫队。

最后去看了spfa的防卡与卡（主要是前几天的spfa被@dogther用菊花图hack了不爽）。好像是随机入队、随机排边？果然随机化能解决所有问题（雾

明天最终考试，听说不爆零都有奖？那就好好打暴力吧争取拿个奖吧。