首页 > 其他 > 详细

[HEOI2016/TJOI2016]字符串

时间:2018-04-16 00:07:57      阅读:257      评论:0      收藏:0      [点我收藏+]

题解:

一道挺水的题目

首先暴力是nm的 后缀数组o(1)判断

然后考虑一下正解:

首先跟后缀数组有关先考虑下二分答案。。

然后再二分出rank与它相邻多少的后缀能满足条件

然后查找一下当前区间(注意右端点是n-k+1)是否存在rank在这一大小范围的数

这个主席数维护一下就可以了

[HEOI2016/TJOI2016]字符串

原文:https://www.cnblogs.com/yinwuxiao/p/8850266.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!