Đếm số lần xuất hiện của xâu mẫu
Points
25
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Đề 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$
Community Discussion