NGUỒN: ĐỀ THI CHỌN HỌC SINH GIỎI THPT CẤP TỈNH - NĂM HỌC 2019 – 2020
Phú ông có rất nhiều ngọc quý, các hạt ngọc được chia làm loại khác nhau được đại diện bởi ký tự la-tin thường (từ a đến z). Phú ông đem kết các hạt ngọc thành những vòng ngọc, mỗi vòng có hạt ngọc.
Một hôm, Phú ông đem các vòng ngọc của mình ra để đổi lấy quạt mo của Bờm. Phú ông đưa cho Bờm một vòng ngọc làm mẫu được biểu diễn bởi một xâu ký tự độ dài và chuỗi ngọc đánh số từ đến , chuỗi ngọc thứ Phú ông đã cắt ra từ vòng ngọc ở một vị trí nào đó và được biểu diễn bởi xâu ký tự . Phú ông sẽ cho Bờm các chuỗi ngọc nếu Bờm tìm được đúng những chuỗi ngọc được cắt ra từ vòng ngọc giống với vòng ngọc mẫu .
Yêu cầu: Cho biết , chuỗi ký tự và chuỗi ký tự . Hãy giúp Bờm tìm xem trong các chuỗi ngọc , chuỗi nào được cắt ra từ vòng ngọc giống với mẫu .
Dữ liệu vào:
Dòng đầu chứa hai số nguyên dương được ghi cách nhau một dấu cách;
Dòng thứ hai chứa chuỗi ký tự ;
dòng tiếp theo, dòng thứ chứa chuỗi ký tự .
Dữ liệu ra:
Ghi ra dòng, dòng thứ là YES nếu chuỗi ngọc thứ được cắt ra từ vòng ngọc giống với mẫu , ngược lại ghi ra NO.
