求助神犇们：

给定模式 p 为字符串，并且目标字符串目标，输出目标字符串目标中的模式总数

输入: p：'112',目标： 'kehaanggrrd' 输出: 3

模式“112”在目标字符串 kehaanggrrd 中出现 3 次，其中包括“aan”、“ggr”和“RRD”

数据：len(p)<=10^2,len(target)=10^9

暴力过不了，应该用啥方法呀？字符串哈希+KMP吗？