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

General
Points
25
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Submissions
Đề bài

Cho hai xâu ký tự $T$ và $P$ chỉ gồm các chữ cái Latinh 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 $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
ababa
aba
2
Giới hạn
  • $1 \le |T|, |P| \le 10^5$
Draft saved