Tra cứu từ điển bằng Trie

General
Points
25
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Submissions
Đề 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$
Draft saved