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