Khớp mẫu không chồng lấn tối đa
Points
50
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Đề bài
Cho hai xâu $T$ và $P$. Hãy tìm số lượng tối đa các lần xuất hiện của $P$ trong $T$ sao cho không có hai lần xuất hiện nào chồng lấn (giao nhau về vị trí) lên nhau.
Dữ liệu vào
Dòng đầu chứa xâu $T$. Dòng hai chứa xâu $P$.
Dữ liệu ra
In ra số lần xuất hiện không chồng lấn tối đa.
Ví dụ
| Input | Output |
|---|---|
| ababa aba |
1 |
Giới hạn
- $1 \le |T|, |P| \le 10^5$
Community Discussion