「POI2012 R2」可怕的诗 A Horrible Poem
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
[AdditionalFile2696.zip](file://AdditionalFile2696.zip?type=additional_file)
#2696. 「POI2012 R2」可怕的诗 A Horrible Poem
标签: 传统 | 时间限制: 20000 ms | 内存限制: 128 MiB |
题目描述
译自 POI 2012 Stage 2. Day 2「Okropny wiersz」
给定由小写英文字母组成的字符串 ，有 个询问，每次询问给定 的一个子串，求其最短循环节。
如果字符串 可以由字符串 重复若干次得到，则字符串 是字符串 的一个循环节。
输入格式
第一行一个正整数 ，表示字符串 的长度。
接下来一行 个小写英文字母，表示字符串 .
接下来一行一个正整数 ，表示询问个数。
接下来 行每行两个正整数 ，表示询问字符串 从第 个字母到第 个字母组成的子串的最短循环节长度。
输出格式
输出 行，每行一个正整数，表示询问的答案。
样例
输入
8
aaabcabc
3
1 3
3 8
4 8
输出
1
3
5
课堂测试（20250717）F01F02
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 15
- 开始于
- 2025-7-17 14:00
- 结束于
- 2025-7-17 16:40
- 持续时间
- 2.7 小时
- 主持人
-
admin
- 参赛人数
- 11