Đếm lần xuất hiện của mẫu

**Bài toán.** Hai dòng: mẫu p (≤ 10^6), văn bản t (≤ 10^6), chữ thường. In số lần p xuất hiện trong t (CÁC KHỚP CÓ CHỒNG ĐÈ được đếm). **Ràng buộc:** 1 ≤ |p| ≤ |t| ≤ 10^6. KMP O(n + m). Quét từng vị trí so lại từ đầu O(n·m) sẽ chết khi mẫu lặp (vd p = aa, t = aaaa).