题意:主串中能找到几个模式串
思路:超详细解释KMP
KMP:针对这个代码,解释一下Fail数组的含义:T为主串,P为模式串,Fail代表失配值,即当P[j] != T[i]时,j要指向的位置为Fail[j],当Fail为-1时表示i指针后移。KMP:针对这个代码
题意:主串中能找到几个模式串
思路:超详细解释KMP
KMP:针对这个代码,解释一下Fail数组的含义:T为主串,P为模式串,Fail代表失配值,即当P[j] != T[i]时,j要指向的位置为Fail[j],当Fail为-1时表示i指针后移。KMP:针对这个代码