m0_74917662的博客

原创 浅谈KMP

p2[j + 1] 语句将不会被执行, 所以当找到p[i] == p[j + 1]需要if来判断。//我们让j 回溯到 ne[j]再进行匹配， 因为ne[j] 中记录的就是p[1, j] 中最长前后缀的长度。//记录一下ne[i], 表明p[1, i]中的最长前后缀长度为j;// ne[i] 记录的是使p[N]中前 i 个字符形成的子串的最长前后缀的长度。//在匹配过程中我们的j 一直是落后于 i的 i对比的一直是j + 1;// p[N] 是模式串(即p在s中多次以子串出现), s[M] 为字符串;