Số nguyên dương T được gọi là chu kỳ tuần hoàn của xâu S khác xâu
rỗng nếu T nhỏ nhất và khi ghép n xâu giống nhau có độ dài T thì được xâu S.
Yêu cầu: Cho trước xâu S khác xâu rỗng. Hãy xác định chu kỳ tuần hoàn của
xâu S và cho biết xâu S được ghép từ bao nhiêu xâu giống nhau có độ dài T.
Dữ liệu vào: Tệp CHUKY.INP gồm 1 dòng ghi xâu S khác xâu rỗng có độ
dài không vượt quá 255.
Dữ liệu ra: Tệp CHUKY.OUT gồm 1 dòng ghi số nguyên dương T là chu kỳ
tuần hoàn của xâu S và số nguyên dương n là số xâu giống nhau có độ dài T
ghép nên xâu S, hai số cách nhau đúng 1 kí tự trống.
Ví dụ:
CHUKY.INP CHUKY.OUT CHUKY.INP CHUKY.OUT
abcabcabcabcabc 3 5 abcdef 6 1
Loga
Sinh Học lớp 12
