2019年2月25日训练日记

KMP/扩展KMP/马拉车裸题小结：

1、饶齐的板子有些问题，找了个新板子，用的还挺顺手。

2、有许多对KMP中next数组的理解考察，如循环节等问题，确实练练能很好地加深对next数组的理解。

3、马拉车板子一套，感觉还不错。

4、扩展KMP求的是对于原串S1的每一个后缀子串与模式串S2的最长公共前缀。它有一个next[]数组和一个extend[]数组。

next[i]表示为模式串S2中以i为起点的后缀字符串和模式串S2的最长公共前缀长度。

5、字符串的最大最小表示法第一次见，明天学习并整理一下。

继续加油。