CSES - Finding Patterns | Tìm xâu con

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
cuberlong , Flower_On_Stone
Dạng bài
Điểm: 1900 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Cho một xâu và các mẫu, hãy kiểm tra xem với mỗi mẫu có xuất hiện trong xâu hay không.

Input

  • Dòng đầu tiên gồm một xâu với độ dài \(n\).
  • Dòng tiếp theo chứa một số nguyên \(k\): số mẫu. Cuối cùng, có \(k\) dòng diễn tả một mẫu.
  • Xâu và các mẫu gồm các kí tự a - z.

Output

  • Với các mẫu, in ra YES nếu nó xuất hiện trong xâu và NO trong trường hợp còn lại.

Constraints

  • \(1 \leq n \leq 10^5\).
  • \(1 \leq k \leq 5 \cdot 10 ^ 5\).
  • Tổng độ dài của các mẫu không vượt quá \(5 \cdot 10 ^ 5\).

Example

Test 1

Input

aybabtu
3
bab
abc
ayba

Output

YES
NO
YES

Bình luận