Dãy con
Xem PDF
Điểm:
10
Thời gian:
3.0s
Bộ nhớ:
4M
Input:
bàn phím
Output:
màn hình
Cho N xâu kí tự chỉ gồm các chữ cái thường trong bảng chữ cái tiếng Anh. Hãy cho biết có thể sắp xếp lại các xâu lại sao cho xâu có vị trí nhỏ hơn luôn là xâu con của xâu có vị trí lớn hơn
Input
Dòng đầu chứa số nguyên N là số lượng xâu
N dòng tiếp theo mỗi dòng chứa một xâu
Output
In ra NO nếu không thể sắp xếp. Ngược lại in ra YES và in thứ tự các xâu, mỗi xâu nằm trên một dòng
Input
5
a
aba
abacaba
ba
aba
Output
YES
a
ba
aba
aba
abacaba
Bình luận