[HEOI2016/TJOI2016]字符串
Posted yinwuxiao
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了[HEOI2016/TJOI2016]字符串相关的知识，希望对你有一定的参考价值。
题解：
一道挺水的题目
首先暴力是nm的 后缀数组o（1）判断
然后考虑一下正解：
首先跟后缀数组有关先考虑下二分答案。。
然后再二分出rank与它相邻多少的后缀能满足条件
然后查找一下当前区间（注意右端点是n-k+1）是否存在rank在这一大小范围的数
这个主席数维护一下就可以了
以上是关于[HEOI2016/TJOI2016]字符串的主要内容，如果未能解决你的问题，请参考以下文章