2018年12月9日
bzoj2119 股市的预测
摘要： bzoj 题解： 后缀数组+RMQ 有一个性质是，若出现ABA形式，且|A|比较大|B|<=m，那么真正的B块端点可以来回滑动。 因此我们可以正反做两遍后缀数组，利用RMQ求出区间最小值即前缀长。 然后先枚举|A|，再枚举左边A的端点，这样ABA位置大体确定。 然后在两个左端点处分别向两端延伸，更新 阅读全文
posted @ 2018-12-09 18:53 LiGuanlin 阅读(177) 评论(0) 推荐(0) 编辑