Open ManuShi98 opened 1 year ago
https://manushi98.github.io/2017/10/13/HDU-1711%20Number%20Sequence/
思路一道kmp的裸题，主要是学习kmp的使用方法。kmp的精髓在于使用了一个next数组。这个next数组的计算是放在预处理中的。next数组中记录的是不同长度下最长的前后缀的位置。举个例子：字符串：a b c d a b dnext 0 0 0 0 1 2 0你看到了什么？后边的两个a，b对应了开头的公共前缀的长度。那么这个next数组该怎么用？当你做字符串匹配的时候，如果发现当前位置字符与
https://manushi98.github.io/2017/10/13/HDU-1711%20Number%20Sequence/
思路一道kmp的裸题，主要是学习kmp的使用方法。kmp的精髓在于使用了一个next数组。这个next数组的计算是放在预处理中的。next数组中记录的是不同长度下最长的前后缀的位置。举个例子：字符串：a b c d a b dnext 0 0 0 0 1 2 0你看到了什么？后边的两个a，b对应了开头的公共前缀的长度。那么这个next数组该怎么用？当你做字符串匹配的时候，如果发现当前位置字符与