Cho một chuỗi S (S ≤ 100) chỉ gồm các chữ cái in thường, chuỗi X được gọi là ước của chuỗi S nếu
chuỗi X có độ dài ngắn nhất và khi ghép một số lần X ta được chuỗi S.
Ví dụ:
S=*abababab” thì ước của nó là X =”ab”
S= aaaaaa” thì ước của nó là X= a”
S=“abe” thì ước của nó là X=“abe”
Cho ...
Xem thêm