COMPRESS - Nén xâu
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: a519Hieu zipdang2004

Đâ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à AB đ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 <= <= 105), là số từ trong câu của Amugae.

- Dòng thứ hai gồm 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.

 

 

Ví dụ

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á)

Back to Top