Viết chương trình sử dụng thuật toán KMP để đếm số lần xuất hiện của chuỗi con pattern trong text.

Input:  Dòng thứ nhất chuỗi text

Dòng thứ hai chuỗi pattern

Output: Số lần xuất hiện của pattern trong text
Ví dụ:
Input:
abcabcabcabc
abc

Output:

4

Giải thích: “abc” xuất hiện trong “abcabcabcabc” tại các vị trí 0 3 6 9=> xuất hiện 4 lần