Một chuỗi là một dãy hữu hạn các ký tự in thường, đặc biệt, một dãy rỗng cũng có thể là một chuỗi. Một chuỗi là tiền tố của chuỗi khi và chỉ khi tồn tại chuỗi sao cho . Nếu và không phải là chuỗi rỗng, ta nói là một tiền tố thực sự (proper prefix) của .
Định nghĩa là một chu kỳ của khi và chỉ khi là một tiền tố thực sự của và là tiền tố của (không nhất thiết phải là tiền tố thực sự). Ví dụ, chuỗi abab và ababab đều là chu kỳ của chuỗi abababa. Chu kỳ lớn nhất của chuỗi là chu kỳ dài nhất của nó hoặc là một chuỗi rỗng (khi không có chu kỳ). Ví dụ, chu kỳ lớn nhất của ababab là abab. Chu kỳ lớn nhất của chuỗi abc là chuỗi rỗng.
Cho một chuỗi, hãy tính tổng độ dài chu kỳ lớn nhất của tất cả các tiền tố của nó.
Dữ liệu:
Dòng đầu tiên chứa một số nguyên , biểu thị độ dài của chuỗi.
Dòng tiếp theo chứa chuỗi đã cho.
Kết quả:
Xuất ra một số nguyên biểu thị tổng độ dài chu kỳ lớn nhất của tất cả các tiền tố của chuỗi đó.
