Gửi bài giải


Điểm: 50
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập

Trong ngôn ngữ của một đất nước nọ có \(n\) từ. Một câu của ngôn ngữ này phải được biểu diễn bằng cách ghép một số từ trong ngôn ngữ này lại với nhau, một từ có thể được sử dụng nhiều lần. Ví dụ ngôn ngữ có ba từ 'hu', 'ha', 'tu' thì huhuhu là một câu hợp lệ, hahaha cũng là câu hợp lệ, nhưng huhua thì không.

Cho \(q\) truy vấn, mỗi truy vấn là một xâu \(S\), hãy kiểm tra xâu này có phải một câu trong ngôn ngữ này hay không.

Dữ liệu vào

  • Dòng đầu tiên gồm hai số nguyên \(n,q\).
  • \(n\) dòng tiếp theo, mỗi dòng là một từ trong ngôn ngữ này.
  • \(q\) dòng tiếp theo, mỗi dòng là là một xâu \(S\), là một truy vấn.

Dữ liệu ra

  • Với mỗi truy vấn, in ra \(YES\) trên một dòng nếu xâu là một câu trong ngôn ngữ này, ngược lại in ra \(NO\).

Ràng buộc

  • \(1 \le n, q \le 10^5\)
  • \(1 \le \sum S \le 10^5\)
  • Các xâu đều chỉ gồm các kí tự viết thường. Độ dài các từ trong ngôn ngữ này không vượt quá \(10\)

Input 1

4 3
ab
c
b
bb
cddacc
abc
bcab

Output 1

NO
YES
YES

Nhận xét

Không có ý kiến tại thời điểm này.