Xâu con
Xem dưới dạng PDF
Gửi bài giải
Điểm:
10
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Kiểu bài tập
Tý có xâu \(S\) và xâu \(P\). Kiểm tra \(P\) có phải là xâu con của \(S\) hay không.
Định dạng đầu vào
- Dòng 1: xâu \(S\) (\(1 \le |S| \le 10^5\)), gồm các chữ cái thường
a-z. - Dòng 2: xâu \(P\) (\(1 \le |P| \le |S|\)).
Định dạng đầu ra
- In ra
YESnếu \(P\) là xâu con của \(S\), ngược lại in raNO.
Ví dụ
Input:
abcde
bcd
Output:
YES
Ràng buộc
- 100% số điểm: \(|S| \le 10^5\).
Nhận xét