2019年3月18日
Luogu3732 [HAOI2017] 供给侧改革 【后缀数组】【线段树】【乱搞】
摘要： 题目分析： 这道题我是乱搞的，因为他说$01$串是随机的。 那么我们可以猜测能够让LCP变大的地方很少。求出后缀数组之后可能让LCP变大的地方就等价于从大到小往height里动态加点同时维护这个点左右两边的单调栈。 这个事情用线段树模拟就行了。 用暴力跑一下发现果然不大，只有200w，其中很多还是废 阅读全文
posted @ 2019-03-18 21:28 menhera 阅读(176) 评论(0) 推荐(0) 编辑