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