Cho chuỗi ký tự , yêu cầu tìm một chuỗi ngắn nhất sao cho chuỗi đã cho đều là chuỗi con của .
Dữ liệu:
- Dòng đầu tiên là một số nguyên dương , biểu thị số lượng chuỗi đã cho.
- dòng tiếp theo, mỗi dòng chứa một chuỗi chỉ gồm các chữ cái in hoa.
Kết quả:
- Chỉ một dòng duy nhất, chứa chuỗi ngắn nhất tìm được.
- Trong trường hợp đảm bảo độ dài ngắn nhất, nếu có nhiều chuỗi thỏa mãn, hãy xuất ra chuỗi có thứ tự từ điển nhỏ nhất.
Ví dụ:
Dữ liệu:
Kết quả:
Giới hạn: .
