Cho từ. Bạn cần nối chúng lại thành một chuỗi dài duy nhất. Khi nối từ thứ vào kết quả đã có, bạn phải tìm tiền tố dài nhất của từ thứ khớp với hậu tố của chuỗi kết quả và loại bỏ phần tiền tố đó đi.
Dữ liệu:
Dòng đầu tiên chứa số nguyên .
Dòng thứ hai chứa từ, cách nhau bởi khoảng trắng (các từ chỉ chứa các ký tự latin thường).
Kết quả: In ra chuỗi kết quả cuối cùng.
Ví dụ:
*Dữ liệu:
3
abracadabra cadabra bracadabra
Kết quả:
abracadabra
Giải thích:
abracadabra
Nối cadabra: cadabra khớp với hậu tố của abracadabra nên không cần thêm gì. Kết quả: abracadabra.
Nối bracadabra: bracadabra khớp với hậu tố, không cần thêm gì. Kết quả: abracadabra.
