分类题解下的文章

CF1139D Steps to One

LinkSol设 $len$ 为随机出来的一个序列长度。马老师告诉你，后面那一坨类似于杜教筛预处理即可。Code#include <bits/std...

2021 年 08 月 20 日

Luogu5341 [TJOI2019]甲苯先生和大中锋的字符串

LinkDescription在字符串中恰好出现了 $k$ 次的子串中，按照字串的长度分类，求出现数量最...

2021 年 08 月 04 日

Luogu4248 [AHOI2013]差异

LinkSol你感觉前面那个 $len(T_i),len(T_j)$ 这两项肯定是拆开直接算的，不假，这就是算所有后缀的长度乘上 $n-1$，那么前面两...

2021 年 08 月 04 日

Luogu3426 [POI2005]SZA-Template

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

2021 年 08 月 02 日

Luogu2375 [NOI2014] 动物园

LinkDescription子符串 $S$ 的前 $i$ 个字符构成的子串，既是它的后缀同时又是它的前缀，并且该后缀与该前缀不重叠，将这种字符串的数量记...

2021 年 08 月 02 日