摘要： 
字符串备忘录 KMP \(KMP\) 的 \(nex\) 数组中如果末尾跳转距离是总长的倍数说明 \(str[ nex[len] +1,len]\) 是这段字符串的最小表达串/最小循环串,即最小表达串的长度为 \(len-nex[len]\) 此处最小表达串eg. \(ABCABCABCABCABC 阅读全文
字符串备忘录 KMP \(KMP\) 的 \(nex\) 数组中如果末尾跳转距离是总长的倍数说明 \(str[ nex[len] +1,len]\) 是这段字符串的最小表达串/最小循环串,即最小表达串的长度为 \(len-nex[len]\) 此处最小表达串eg. \(ABCABCABCABCABC 阅读全文
posted @ 2025-05-08 15:25
ManInM00N
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号