会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Nepenthe8
首页
新随笔
联系
订阅
管理
2022年2月4日
牛客寒假算法基础集训营3 I 智乃的密码(二分、尺取)
摘要: 题目链接 题目大意: 给定字符串 \(s\) 、\(L\) 、\(R\) ,求满足长度为 \([L, R]\) 且至少包含四类字符中的三种的子串数量。 思路: 当固定了区间左端点时,随着右端点向右移动对答案的贡献具有单调性。同样,固定右端点,向右移动左端点,对答案的贡献也有单调性。我们考虑使用尺取。
阅读全文
posted @ 2022-02-04 23:21 Nepenthe8
阅读(32)
评论(0)
推荐(0)
编辑
公告