Cho một chuỗi ký tự, chuỗi này được tạo thành bằng cách liên kết liên tục một chuỗi cơ sở nào đó với chính nó. Tuy nhiên, chuỗi kết quả này là không xác định (vô hạn), và hiện tại chúng ta chỉ biết một đoạn tiền tố của nó. Bây giờ muốn biết độ dài ngắn nhất của chuỗi cơ sở tạo nên nó là bao nhiêu.
Dữ liệu:
Dòng đầu tiên đưa ra độ dài của chuỗi đã biết.
Dòng thứ hai đưa ra chuỗi đó, chỉ bao gồm các chữ cái thường.
Kết quả:
Xuất ra độ dài ngắn nhất của chuỗi cơ sở.
Ví dụ:
Dữ liệu:
8
cabcabca
Kết quả:
3
Giải thích:
Chuỗi cơ sở ngắn nhất là "abc" (hoặc "bca", "cab"...), khi lặp lại sẽ tạo thành "abcabcabc...", và chuỗi "cabcabca" là một đoạn con (hoặc tiền tố trong ngữ cảnh bài này) phù hợp với quy luật lặp lại đó.
