Xin chào 2

Xem PDF



Thời gian:
Python 3 10.0s
Bộ nhớ:
Python 3 64M

Tác giả:
Dạng bài
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Nam là người thích chat với bạn bè trên Internet. Cậu ấy đã lập ra một phòng chat với điều kiện rằng trước khi vào phòng chat, mọi người phải chào hỏi trước.

Một câu chào được định nghĩa rằng, câu chào đó phải là một xâu kí tự, chỉ gồm các chữ cái, không chứa kí tự trắng, sao cho khi xóa đi một số chữ cái, nó sẽ trở thành một xâu từ khóa \(Key\) cho trước, tất nhiên là sẽ không được phép tráo đổi vị trí các chữ cái, mà chỉ được xóa bớt một số chữ cái.

Ví dụ: Với từ khóa là \(Key\)xinchao khi Bình muốn vào phòng chat, Bình gõ choxiancaihao thì hệ thống sẽ xem xét xâu này và sẽ tự động loại bỏ các chữ cái để trở thành từ xinchao. Như vậy Bình được vào phòng chat.

Nhưng khi Bình gõ choxian, hệ thống không thể làm cách nào xóa bớt chữ cái để trở thành từ xinchao được. Như vậy, Bình không được vào phòng chat.

Yêu cầu: Cho từ khóa \(Key\)\(N\) câu chào, hãy xác định xem câu chào nào được chấp nhận?

Input

  • Dòng thứ nhất chứa số nguyên dương \(N\) (\(N≤100\))
  • Dòng thứ hai chứa từ khóa \(Key\) (có độ dài \(≤10^4\))
  • \(N\) dòng tiếp theo, mỗi dòng chứa xâu chữ cái mà Bình định gõ (có độ dài \(≤10^6\)).

Output

  • Gồm \(N\) dòng, mỗi dòng tương ứng với câu chào, câu chào được đồng ý xuất YES, còn không, xuất NO.

Sample

Test 1

Input
4
hello
ahhellllloou
hlelo
helhcludoo
HelhcLudoo
Output
YES
NO
YES
NO

Bình luận


  • 4
    MinhMW10    6:50 p.m. 9 Tháng 10, 2021

    Admin nên tăng thêm bộ nhớ cho Scratch lên 80M đi vì Scratch tốn nhiều bộ nhớ quá!

    • 1 bình luận nữa