Module: Chức năng tiền tố, chức năng Z


Problem

7 /10


Chuỗi tuần hoàn

Problem

Chuỗi S được viết nhiều lần liên tiếp, sau đó một chuỗi con được lấy từ chuỗi kết quả và đưa cho bạn. Nhiệm vụ của bạn là xác định độ dài tối thiểu có thể có của chuỗi nguồn S.
 
Đầu vào
Đầu vào của chương trình là một chuỗi chỉ chứa các chữ cái Latinh, độ dài của chuỗi không vượt quá 50000 ký tự.
 
Đầu ra
Bắt buộc phải xuất một số duy nhất – trả lời  đến câu hỏi của bài toán.
 

 

Ví dụ
<đầu>
# Đầu vào Đầu ra
1 z 1
2 abcdef 6