Xây Tháp Từ Khóa
Points
25
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề 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
Community Discussion