Đây là bài debut của Híu nha =)) ahihihihi. Nếu bộ test yếu quá, nghĩ được edge case nào thì báo Híu nha =))
Amugae có một câu gồm n chữ. Ổng muốn nén câu lại thành một từ, nhưng lại hổng thích sự lặp lại tí nào. Vì vậy, mỗi lần ông này nén hai từ lại với nhau, gọi là A và B đi, ổng sẽ xóa tiền tố dài nhất của từ B mà trùng lặp với một hậu tố của A rồi ghép A với B lại. Ví dụ nha, "sample" với "please" ghép lại là "samplease".
Amugae sẽ nối câu từ trái sang phải, tức là ghép 2 từ đầu lại, sau đó lấy kết quả ghép với từ thứ 3, v.v... Viết chương trình in ra kết quả nén xâu của Amugae.
INPUT:
- Dòng đầu là số n, (1 <= n <= 105), là số từ trong câu của Amugae.
- Dòng thứ hai gồm n từ được cách nhau bởi một dấu cách. Mỗi từ đều có độ dài không rỗng và gồm các chữ cái tiếng Anh in thường hoặc in hoa (A, B, C, ..., a, b, c, ...). Tổng độ dài của các từ không quá 106 ký tự
OUTPUT:
Một dòng duy nhất gồm kết quả của việc nén xâu.
INPUT | OUTPUT |
5 I want to order pizza |
Iwantorderpizza |
5 sample please ease in out |
sampleaseinout |
Nguồn: CF #578 div 2 bài E (cayyy quá)