- 朴素匹配与KMP匹配，在字符串不匹配时，知道一部分之前已经匹配过的文本内容，避免从头匹配
- next数组中记录的是在该处匹配失败后，下次匹配的起始点，寻找最长相等的 前缀和后缀，使用next数组来做回退
- next的生成 处理前后缀不同的情况，要向前回溯，next[j]中记录着j之前的子串相同前后缀的长度
相关文章
- 12-13[NOIP2020] 字符串匹配
- 12-13字符串匹配
- 12-13FFT求解字符串匹配
- 12-13FFT x 字符串匹配
- 12-13c – 可以使用SIMD优化两个字符串之间的字节匹配计数吗？
- 12-13YTU 2296: KMP模式匹配 二（串）
- 12-13[ LeetCode ] #32. Longest Valid Parentheses (最长符合符合匹配的子字符串）
- 12-13剑指offer 52.字符串 正则表达式匹配
- 12-13【bzoj2384】[Ceoi2011]Match 特殊匹配条件的KMP+树状数组
- 12-13ZOJ 4010 Neighboring Characters（ZOJ Monthly, March 2018 Problem G，字符串匹配）