会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
//目录
树的种子
啦啦啦,我是卖报的小行家
https://github.com/Jian-Yin-Shine
博客园
首页
联系
管理
2017年9月14日
HDU 6194 后缀数组
摘要: 题意:求出现恰好 k次的子串(可以重叠)的个数; 分析: 刚开始想到了是后缀数组,但是有什么性质,具体怎么做的没有想到。回到主题来: 连续 k 次,说明这 k 个后缀排序后在一起,每次枚举 长度的为 k 的区间,用RMQ算出最长公共前缀长度,这里就有 len 个子串是 符合满足 k 次的,但是又有可
阅读全文
posted @ 2017-09-14 20:00 小草的大树梦
阅读(512)
评论(0)
推荐(0)
编辑
公告