Khớp mẫu không chồng lấn tối đa

General
Points
50
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Submissions
Đề 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$
Draft saved