ST表
关注
分享
扫一扫
Livvenpan
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
JackRabbit Slim（二分 + rmq）
问题 E: JackRabbit Slim 时间限制:1 Sec内存限制:128 MB 提交:23解决:1 题目描述 We all love rabbits, right? Unfortunately, they don’t even like us, rather, they love carrots instead! They love carrots so much t...原创 2019-04-10 17:04:22 · 325 阅读 · 0 评论 -
2019 ccpc网络赛 hdu6704 K-th occurrence
题意：给你一个字符串，再给你q个询问，每一个询问有l，r，k， 求字符串中下标l到下标r这个子串第k次出现在字符串中的位置，不存在则输出-1. 后缀数组:将所有后缀排序，height数组是比较第i个后缀和第i-1个后缀的最长公共前缀的长度 rmq：求区间的最小/最大数 主席树：求区间第k大的数 首先求出后缀数组(包括height函数)，对于每一个询问，我们知道它的开始下标是i，通过后缀数组...原创 2019-08-23 22:40:37 · 248 阅读 · 0 评论