Đếm xuất hiện mẫu (Suffix Tree)
Xem dưới dạng PDF
Gửi bài giải
Điểm:
20
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Kiểu bài tập
Cho văn bản \(T\) và xâu mẫu \(P\), đếm số lần xuất hiện của \(P\) trong \(T\) (kể cả overlap).
Định dạng đầu vào
- Dòng 1: văn bản \(T\).
- Dòng 2: xâu mẫu \(P\).
Định dạng đầu ra
- Một số nguyên là số lần xuất hiện.
Ví dụ
Input:
aaaa
aaOutput:
3Ràng buộc
- 100% số điểm: \(|T|, |P| \le 10^4\).
Nhận xét