KMP 回忆笔记

KMP 回忆笔记

字符串真的是看不懂......

对于KMP

---

 

回忆1：next

它的核心next函数究竟做了啥

---

 

next数组的含义就是一个固定字符串的最长前缀和最长后缀相同的长度。

这真™难懂

然后手玩

例如：

A	B	C	A	B	A	B	C
(next)0	0	0	1	2	1	2	3

例如：

next[5]:

前缀：ABCAB

next值：2

解决