HELLO2 - Xin Chào 2
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: Biển

HELLO2 - Xin chào

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 là “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 và N câu chào, hãy xác định xem câu chào nào được chấp nhận?

Dữ liệu nhập: Đọc từ file HELLO2.INP

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 ≤104)

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 ≤106).

Kết quả: Ghi ra file HELLO2.OUT

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" (không chứa dấu ngoặc kép và viết hoa).

Ví dụ

HELLO2.INP

HELLO2.OUT

4

hello

ahhellllloou

hlelo

helhcludoo

HelhcLudoo

YES

NO

YES

NO

 
Back to Top