Xuất Hành Cuộc Gọi Viettel Tàn Tích Trống

Mô tả

Tại trung tâm điều hành mạng Viettel, mỗi cuộc gọi đi qua tổng đài đều được hệ thống ghi lại thành một chuỗi sự kiện (gồm các chữ cái thường biểu diễn các bước xử lý). Phòng an ninh mạng vừa nhận được tin báo cảnh báo: một nhóm mã độc mới có khả năng xâm nhập và đánh cắp dữ liệu khách hàng, vết tích của nó ẩn trong nhật ký dưới dạng một chuỗi mồi đặc biệt.

Nhiệm vụ của bạn là viết chương trình kiểm tra xem một bản ghi cuộc gọi có xuất hiện chuỗi mồi cảnh báo hay không. Nếu có, phòng kỹ thuật sẽ lập tức phong tỏa cuộc gọi đó để điều tra sâu hơn.

Đầu vào

Bài toán nhận hai chuỗi ký tự:

• log: chuỗi sự kiện của cuộc gọi, chỉ gồm các chữ cái tiếng Anh thường ('a' đến 'z').
• probe: chuỗi mồi cảnh báo cần dò tìm, cũng chỉ gồm các chữ cái thường.

Dữ liệu vào định dạng stdin:

• Dòng đầu tiên chứa chuỗi log.
• Dòng thứ hai chứa chuỗi probe.

Đầu ra

• In ra YES nếu chuỗi log có chứa chuỗi probe (dưới dạng dãy ký tự liền nhau).
• Ngược lại, in ra NO.

Ràng buộc

• Độ dài chuỗi log: từ 1 đến 1000 ký tự.
• Độ dài chuỗi probe: từ 1 đến 100 ký tự.
• Đảm bảo độ dài probe không vượt quá độ dài log.
• Mọi ký tự trong cả hai chuỗi đều là chữ cái thường.

Ví dụ

Ví dụ 1

Đầu vào:

xabcdeyy abc

Đầu ra:

YES

Giải thích: Ta dò tìm chuỗi abc bên trong xabcdeyy. Dò từ trái sang phải, tại vị trí bắt đầu từ ký tự thứ hai ta thấy khớp: x[abc]deyy. Vậy bản ghi có vết tích mã độc, ta in ra YES.

Ví dụ 2

Đầu vào: