Bộ nhớ: 256 MiB
Thời gian: 1000 ms
Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường
Kiểu chấm: So sánh văn bản
NGUỒN: Contest PreVOI Đà Lạt 2018 Day 1
Ví dụ:
Dữ liệu vào:
5
1 a
1 ab
1 aba
2 abc
2 aba
Dữ liệu ra:
Dữ liệu vào:
Dữ liệu ra:
Giải thích:
- Trong test ví dụ đầu tiên:
- Truy vấn thứ là có xâu
a
xuất hiện lần và xâu ab
xuất hiện lần. Vì vậy kết quả sẽ là: .
- Truy vấn thứ là có xâu
a
xuất hiện lần, xâu ab
xuất hiện lần và xâu aba
xuất hiện lần. Vì vậy kết quả sẽ là: .
- Trong test ví dụ thứ hai, truy vấn thứ hai sẽ bị bỏ qua vì trước đó xâu
a
đã được thêm vào danh sách.