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
解决
原文:https://www.cnblogs.com/QYJ060604/p/11623195.html