当前位置: 代码迷 >> 综合 >> 2019/2/27训练日记
  详细解决方案

2019/2/27训练日记

热度:74   发布时间:2023-11-23 06:41:09.0

三天了KMP和马拉车专题就要结束了

这两个算法都需要灵活使用,需要变通着来,毕竟比赛的时候不可能出裸题

思想比较重要,扩展KMP和KMP基本上是类似的

在数组的理解上 :

next[]是模式串以i为起点的后缀字符串和模式串的最长公共前缀长度

extend[]是原串第i个位置开始的后缀与模式串的前缀的最大匹配长度