[HEOI2016/TJOI2016]字符串

题解:

一道挺水的题目

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

然后考虑一下正解:

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

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

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

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

posted @ 2018-04-15 23:43  尹吴潇  阅读(217)  评论(0编辑  收藏  举报