KMP找循环节

xiaoxiao2021-02-28  127

公式len-next[len]

要看看这个串是不是循环串

求出的最小循环节,用长度去mod如果等于0就是循环的

举两个相关例子

abdabdab  len:8 next[8]:5

最小循环节长度:3(即abd)   需要补的个数是1  d

ababa  len:5 next[5]:3

最小循环节长度:2(即ab)    需要补的个数是1  b

转载请注明原文地址: https://www.6miu.com/read-42680.html

最新回复(0)