会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Menhera
退役oier,现役acmer,是只小猫咪
博客园
首页
新随笔
联系
订阅
管理
2019年3月18日
Luogu3732 [HAOI2017] 供给侧改革 【后缀数组】【线段树】【乱搞】
摘要: 题目分析: 这道题我是乱搞的,因为他说$01$串是随机的。 那么我们可以猜测能够让LCP变大的地方很少。求出后缀数组之后可能让LCP变大的地方就等价于从大到小往height里动态加点同时维护这个点左右两边的单调栈。 这个事情用线段树模拟就行了。 用暴力跑一下发现果然不大,只有200w,其中很多还是废
阅读全文
posted @ 2019-03-18 21:28 menhera
阅读(175)
评论(0)
推荐(0)
编辑
公告