Cho chuỗi s và mẫu p. Đếm số lần p xuất hiện trong s như chuỗi con không chồng nhau (quét trái sang phải, sau khi tìm thấy thì nhảy qua đoạn vừa khớp).
Dòng 1: chuỗi s (1 ≤ |s| ≤ 10^5). Dòng 2: chuỗi p (1 ≤ |p| ≤ 1000).
|p| ≤ |s|; ký tự ASCII in được.
Một số nguyên.
Ví dụ:
Đầu vào:
aaaa
aa
Đầu ra:
2
Giải thích:
Đang tải editor...