会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
XiaoQuQu
博客园
首页
新随笔
联系
订阅
管理
2024年1月19日
BZOJ1717 Milk Patterns 产奶的模式 (二分+后缀数组+height数组)
摘要: 发现这样起标题更能引流(ylg 实锤了) 题意 给定一个长度为 \(n\) 的数组 \(a\),求在 \(a\) 中出现了至少 \(k\) 次的最长子串的长度。 解法 考虑将一个子串拆成两个后缀,即 \([l,r]=[l,n]-[r,n]\),发现一个长度为 \(x\) 的子串 \(t\) 在 \(
阅读全文
posted @ 2024-01-19 21:15 小蛐蛐awa
阅读(362)
评论(0)
推荐(0)
公告