oneplus123的博客

D. 两个多项式的卷积 数据范围 样例输入复制 2 1 2 3 3 2 1 3 1 1 4 2 0 -1 1 1 4 样例输出复制 33 30 标准题解： 自己就照这个思路写的，不多说，上板子 /**/ #include <cstdio> #include <cstring> #include <cmath> #include <cctype> #include <iostream> #include <a.

题意：给你一个字符串，再给你q个询问，每一个询问有l，r，k， 求字符串中下标l到下标r这个子串第k次出现在字符串中的位置，不存在则输出-1. 后缀数组:将所有后缀排序，height数组是比较第i个后缀和第i-1个后缀的最长公共前缀的长度 rmq：求区间的最小/最大数 主席树：求区间第k大的数 首先求出后缀数组(包括height函数)，对于每一个询问，我们知道它的开始下标是i，通过后缀数组...