#P3647. 密码破译
密码破译
密码破译
题目描述
T64 得到一个由小写英文字母组成的母密码串 。每次询问给出 的一个连续片段。对这个片段 ,找到最短的非空字符串 ,使得 ,即把 连续拼接 次恰好得到 ,其中 是正整数。
片段 的关键值定义为这个最短的 的长度。求每次询问的关键值。
输入格式
第一行一个正整数 。第二行一个长度为 的小写字母串 。
第三行一个正整数 ,表示询问次数。随后 行,每行两个整数 ,表示从第 个到第 个字符的闭区间,。
输出格式
每次询问输出一行一个正整数。
6
aababa
3
1 3
1 2
2 6
3
1
5
数据范围
,。