记录有关kmp的next数组的计算方法
1.位于第一个一定是02.对于第j个考虑第j个之前的长度为j-1的串s,找到s最长的相同真前缀子串和后缀字串的长度k,那么这个next[j]就是k+1比如说s==abbab,那么有公共的前后字串ab,长度为2,那么next[6]就是2+1=33.找不到2中的情况为1举个例子:12345678abaabcac对于1:根据1:是0对于2:没有匹配的,根据3:是1对于3:没有匹配的,根据3:是1对于4:根据2:有公共的a:所以是2对于5:有公共的a:所以是2
原创
2022-04-08 14:38:36 ·
207 阅读 ·
1 评论