2019/2/27训练日记

版权声明：抱最大的希望，为最大的努力，做最坏的打算。 https://blog.csdn.net/qq_37748451/article/details/87991486

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

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

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

在数组的理解上 ：

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

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