Cho chuỗi s và mẫu p, chỉ gồm chữ cái thường. Đếm số chỉ số i (0 ≤ i ≤ |s|-|p|) sao cho s[i..i+|p|-1] là một hoán vị của p.
Dòng 1: chuỗi s (1 ≤ |s| ≤ 10^5). Dòng 2: chuỗi p (1 ≤ |p| ≤ |s|).
Chỉ gồm chữ thường a-z.
Một số nguyên.
Ví dụ:
Đầu vào:
cbaebabacd
abc
Đầu ra:
2
Giải thích:
Đang tải editor...