Cho một số chuỗi ký tự có độ dài . Với mỗi chuỗi, hãy xác định xem nó được tạo thành từ việc nối lặp lại nhiều nhất bao nhiêu chuỗi con giống nhau.
Ví dụ: ababab được tạo thành từ nhiều nhất chuỗi ab nối lại với nhau.
Dữ liệu:
Nhập vào một số dòng, mỗi dòng chứa một chuỗi ký tự.
Đặc biệt, chuỗi có thể là . (dấu chấm), khi đó việc nhập dữ liệu kết thúc.
Kết quả:
Với mỗi chuỗi, in ra số lượng chuỗi con lặp lại nhiều nhất.
