出发前的稍作准备,复习一部分知识点
KMP的next数组的部分性质:
(以下均默认下标从1开始)
next[i]: 以i结尾的后缀中与其匹配的最大前缀的长度。
对于一个长度为l的字符串s,其最短循环节长度为:l-next[l]
如果i(i-next[i])==0$
咕。
出发前的稍作准备,复习一部分知识点
(以下均默认下标从1开始)
next[i]: 以i结尾的后缀中与其匹配的最大前缀的长度。
对于一个长度为l的字符串s,其最短循环节长度为:l-next[l]
如果i(i-next[i])==0$
咕。