trang chủ / bài tập / newtitle

Tiêu đề nguyên bản

Đề bài

Mô tả

Bạn được cho n xâu chỉ gồm chữ cái thường, tương ứng với tiêu đề của n 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 n — số tiêu đề đã có.
  • n 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ừ 1 đến 20.

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

  • 1n30.
  • Mỗi tiêu đề có độ dài từ 1 đến 20, 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 đủ 26 chữ cái, nên không có tiêu đề độ dài 1 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 (a,b,,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

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

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0