Bài 3 (4 điểm).
Ta định nghĩa xâu hạt nhân như sau: Xâu P được gọi là xấu hạt nhân của xâu S
nếu P là xâu ngắn nhất mà khi ghép xâu P một số lần thì được xâu S (có thể chỉ ghép 1
lần).
Cho xâu S có độ dài k. Hãy tìm xâu hạt nhân P.
Dữ liệu vào: Từ tệp BAI3.inp chứa xâu S
Dữ liệu ra: Gh ...
Xem thêm