Tiêu đề nguyên bản
Đề bài
Mô tả
Bạn được cho xâu chỉ gồm chữ cái thường, tương ứng với tiêu đề của bài toán đã có. Một tiêu đề mới được gọi là nguyên bản nếu nó không xuất hiện như một xâu con trong bất kỳ xâu nào đã cho.
Tiêu đề mới phải là một xâu khác rỗng. Hãy tìm tiêu đề nguyên bản có độ dài nhỏ nhất, và nếu có nhiều xâu cùng độ dài nhỏ nhất thì chọn xâu nhỏ nhất theo thứ tự từ điển.
Dữ liệu vào
- Dòng đầu chứa số nguyên — số tiêu đề đã có.
- dòng tiếp theo, mỗi dòng chứa một xâu chỉ gồm chữ cái Latinh in thường, độ dài từ đến .
Dữ liệu ra
Một xâu duy nhất là tiêu đề nguyên bản ngắn nhất, nhỏ nhất theo thứ tự từ điển.
Ràng buộc
- .
- Mỗi tiêu đề có độ dài từ đến , chỉ gồm chữ cái Latinh in thường.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 aa bdefghijklmn opqrstuvwxyz c |
ab | Hợp các tiêu đề đã chứa đủ chữ cái, nên không có tiêu đề độ dài nào nguyên bản. Xâu "aa" xuất hiện trong "aa", còn "ab" thì không xuất hiện ở đâu nên là đáp án. |
| 5 threehorses goodsubstrings secret primematrix beautifulyear |
j | Chín chữ cái đầu của bảng chữ cái () đều xuất hiện trong các tiêu đề; chữ "j" thì không, nên đó là đáp án. |
Bình luận