分类 题解 下的文章

LinkDescription在字符串中恰好出现了 $k$ 次的子串中，按照字串的长度分类，求出现数量最多的那一类的长度。Sol一个串所有后缀的前缀可以表...

LinkSol性质证明大题设表示前缀为 $i$ 的模板长度的最小值。性质有两：$f_i = nxt_i$ 或 $f_i = i(nxt_i < i)...

LinkSol考察 KMP 算法中 nxt 的一个重要性质：一个串的循环节长度为 $|S| - nxt_{|S|}, |S| - nxt_{nxt_{|S...