Xây Tháp Từ Khóa

Buổi 64 — Contest Chặng 7
Points
25
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

Cho N từ khóa, mỗi từ khóa là một chuỗi chữ cái thường. Xây dựng cây Trie từ các từ khóa này. Sau đó trả lời Q truy vấn, mỗi truy vấn cho một chuỗi S, hỏi có bao nhiêu từ khóa là tiền tố (prefix) của S.

Dữ liệu vào

Dòng 1: Số nguyên N (1 ≤ N ≤ 10^5) N dòng tiếp theo: mỗi dòng một từ khóa (độ dài ≤ 100) Dòng tiếp theo: Số nguyên Q (1 ≤ Q ≤ 10^5) Q dòng tiếp theo: mỗi dòng một chuỗi truy vấn S (độ dài ≤ 100)

Dữ liệu ra

Q dòng, mỗi dòng một số nguyên — số từ khóa là tiền tố của S.

Ví dụ
Input Output
3\nab\nabc\nxyz\n2\nabcdef\nxy 2\n0
Giới hạn
  • 1 ≤ N, Q ≤ 10^5
  • Độ dài mỗi chuỗi ≤ 100
Draft saved