Đếm số lần xuất hiện xâu mẫu

Algorithms Buổi 65-66 — Mock HSG Strings
Points
44
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

Cho hai xâu ký tự $T$ và $P$ chỉ gồm các chữ cái tiếng Anh in thường. Hãy đếm số lần xâu $P$ xuất hiện như một xâu con liên tiếp trong xâu $T$ (các lần xuất hiện có thể chồng lấn lên nhau).

Dữ liệu vào
  • Dòng đầu tiên chứa xâu $T$.
  • Dòng thứ hai chứa xâu $P$.
Dữ liệu ra

In ra một số nguyên duy nhất là số lần xuất hiện của $P$ trong $T$.

Ví dụ
Input Output
abababa
aba
3
hello
world
0
Giới hạn

$1 \le |P|, |T| \le 10^6$.

Draft saved