Tra cứu từ điển bằng Trie
Points
25
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Đề bài
Cho một từ điển gồm $n$ từ chỉ gồm các chữ cái Latinh thường. Sau đó có $q$ truy vấn, mỗi truy vấn cho một từ $s$. Hãy kiểm tra xem từ $s$ có nằm trong từ điển hay không.
Dữ liệu vào
Dòng đầu chứa hai số nguyên $n$ và $q$. $n$ dòng tiếp theo chứa các từ trong từ điển. $q$ dòng tiếp theo chứa các từ truy vấn.
Dữ liệu ra
Với mỗi truy vấn, in ra YES nếu từ đó có trong từ điển, ngược lại in ra NO trên một dòng.
Ví dụ
| Input | Output |
|---|---|
| 3 2 apple app banana app ap |
YES NO |
Giới hạn
- $1 \le n, q \le 10^4$
- Tổng độ dài các từ $\le 10^5$
Community Discussion