Đây là bài tập cơ bản để cài đặt thuật toán KMP. Cho văn bản và chuỗi mẫu , hãy đếm số lần xuất hiện của trong .
Dữ liệu:
- Dòng đầu tiên chứa văn bản .
- Dòng thứ hai chứa chuỗi mẫu .
Kết quả: Một số nguyên duy nhất là số lần xuất hiện của trong .
Ví dụ:
Dữ liệu:
Kết quả:
Giới hạn: . Các chuỗi chỉ chứa ký tự latin thường.
