公式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
公式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