Xếp đầu tiên

Điểm: 1,00 (OI)

Giới hạn thời gian: 2.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho $N$ chuỗi ký tự thường phân biệt. Bạn có thể chọn bất kỳ hoán vị nào của bảng chữ cái. Với mỗi chuỗi, xác định xem liệu có tồn tại một hoán vị bảng chữ cái sao cho chuỗi đó đứng đầu tiên theo thứ tự từ điển trong tập hợp đã cho không.

In ra các chuỗi có thể đứng đầu, theo thứ tự xuất hiện ban đầu.

Dữ liệu vào

Dòng $1$ : Số nguyên $N$ ( $1 \leq N \leq 30000$ ).
$N$ dòng tiếp: Các chuỗi ký tự thường (tổng độ dài $\leq 300000$ ).

Dữ liệu ra

Dòng $1$ : Số lượng chuỗi hợp lệ $K$ .
$K$ dòng tiếp: Các chuỗi hợp lệ theo thứ tự ban đầu.

Ràng buộc

$1 \leq N \leq 30000$
Tổng độ dài chuỗi $\leq 300000$
Không có chuỗi trùng nhau

Ví dụ

Input	Output	Giải thích
4 omm moo mom ommnom	2 omm mom	"moo" thua "mom" vì cùng tiền tố "mo" mà "m" < "o". "ommnom" thua "omm" vì "omm" là tiền tố của nó.
10 acdeafghaijka acdeb acdeafghb acdeafghaijkb acdeafghaijkalmna blmnbopqbrstb blmna blmnbopqa blmnbopqbrsta blmnbopqbrstbuvwb	2 acdeafghaijka blmnbopqbrstb

Bình luận

Không có bình luận tại thời điểm này.