Cho một chuỗi bao gồm các chữ cái tiếng Anh in thường. Có truy vấn, mỗi truy vấn cho một chuỗi con của , hãy tìm độ dài chu kỳ ngắn nhất của chuỗi con đó.
Nếu chuỗi có thể thu được bằng cách lặp lại chuỗi một số lần, thì chuỗi được gọi là một chu kỳ của chuỗi .
Dữ liệu:
Dòng đầu tiên chứa một số nguyên dương , biểu thị độ dài của chuỗi .
Dòng tiếp theo chứa chữ cái tiếng Anh in thường, biểu thị chuỗi .
Dòng tiếp theo chứa một số nguyên dương , biểu thị số lượng truy vấn.
dòng tiếp theo, mỗi dòng chứa hai số nguyên dương , yêu cầu tìm độ dài chu kỳ ngắn nhất của chuỗi con tạo bởi các ký tự từ vị trí thứ đến thứ trong .
Kết quả:
Xuất ra dòng, mỗi dòng một số nguyên dương, biểu thị câu trả lời cho truy vấn tương ứng.
