会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lhm_liu
博客园
首页
新随笔
联系
订阅
管理
2020年6月2日
题解 洛谷 P4143 【采集矿石】
摘要: 对于一个固定的左端点,右端点向右移动时,其子串权值和不断增大,字典序降序排名不断减小,因此对于一个左端点,最多存在一个右端点使其满足条件。 所以可以枚举左端点,然后二分右端点的位置,权值和通过前缀和来查询,现在的问题就是如何快速查询一个子串的排名。 考虑用后缀数组来解决,对于一个子串$[l,r]$,
阅读全文
posted @ 2020-06-02 23:59 lhm_liu
阅读(270)
评论(0)
推荐(0)
编辑
公告