Day9 字符串 LeetCode 28 459

KMP算法

前缀

包含第一个字符，不包含最后一个字符的串。首到尾不含尾

后缀

包含最后一个，不包含第一个字符的串，即尾到前不含首位

前缀表

记录的是最长相等前后缀，不要老想对称，严格按照前后缀定义来，都是从左往右，如abba最长相等前后缀为1(a ab abb a ba bba)

next数组

用前缀表整体右移或者-1均可以，为的都是首位-1，最后还会加回来

28. 找出字符串中第一个匹配项的下标

心得

题解

459. 重复的子字符串

心得

题解