秋葉随風

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | #二维数组的kmp算法#

稍微看了下别人的题解，反正我是从来都记不住next数组是怎么计算的。。。此解法来自labuladong大佬最基础的kmp：利用状态机的思想，当字符匹配的时候推进状态；当字符不匹配的时候要回到某个状态（有相同前缀的状态）二维数组虽然增加了空间复杂度，但是好理解多了好嘛 class KMP { ...

kmp

2021-06-29

3 1469