参考这个博主https://blog.csdn.net/bestsort/article/details/82947639学习了这个算法
fail:用于找到其他与当前成功匹配到的字符串的后缀相等的字符串
在查询时把j=fail[j]可以找到其他与当前成功匹配到的模式串的后缀相等字符串
参考这个博主https://blog.csdn.net/bestsort/article/details/82947639学习了这个算法
fail:用于找到其他与当前成功匹配到的字符串的后缀相等的字符串
在查询时把j=fail[j]可以找到其他与当前成功匹配到的模式串的后缀相等字符串