版权声明:抱最大的希望,为最大的努力,做最坏的打算。 https://blog.csdn.net/qq_37748451/article/details/87991486
三天了KMP和马拉车专题就要结束了
这两个算法都需要灵活使用,需要变通着来,毕竟比赛的时候不可能出裸题
思想比较重要,扩展KMP和KMP基本上是类似的
在数组的理解上 :
next[]是模式串以i为起点的后缀字符串和模式串的最长公共前缀长度
extend[]是原串第i个位置开始的后缀与模式串的前缀的最大匹配长度