#luoguP3732. [HAOI2017] 供给侧改革
[HAOI2017] 供给侧改革
Cannot parse: (0 , import_utils.normalizeSubtasks) is not a function or its return value is not iterable
题目描述
你调查了某个产业近来 个时期的供求关系平衡情况,每个时期的情况都用 或 中的一个数字来表示。于是这就是—个长度为 的 字符串 。为了更好的了解这一些数据,你需要解决一些询问,我们令 表示:在字符串 中,起始位置在 之间的这些后缀之中,具有最长公共前缀的两个后缀的最长公共前缀的长度。
对于每一个询问 ,求:
数据范围保证,串 中的每一位都是在 和 之间随机产生的。
输入格式
第一行 个整数 ,表示字符串的长度,以及询问个数。
接下来一行长度为 的一个 串 。
接下来 行,每行 个整数 ,一个询问 。
输出格式
共 行,每行一个整数,表示对应询问的答案。
6 3
010110
2 5
1 6
1 2
4
6
0
提示
【数据规模与约定】
| 数据点 | 的规模 | 的规模 |
|---|---|---|
对于所有的数据保证:,,, 串随机生成。