HBOI 2020 游记

Day -13
复习后缀数据结构题单,代码实现SA,SAM,SA上按height启发式合并,SAM上线段树合并维护endpos集合,串在SAM上定位
Day -9
网络流题单
Day -8
cjk网络流
Day -7~-6任务
找4道题做:1.SA上按height启发式合并 2.NOI2018 yourname 3.网络最大流一道 4.费用流一道
Day -1
最后复习几个板子:Dij,SPFA最短路,并查集,SAM,SA,网络流板子,费用流板子,φ和μ的线性筛

最后因为个人原因决定不去了,这篇游记没了。

原文地址:https://www.cnblogs.com/thedreammaker/p/13058983.html