Loading...
这玩意儿听起来牛逼哄哄的,毕竟一个 AC 一个自动机一般没接触过以为这是 fun.cpp 大法(@FlashHu)或者自动 AC 机。那么应该先总结一下什...
LinkDescription在字符串中恰好出现了 $k$ 次的子串中,按照字串的长度分类,求出现数量最...
LinkSol你感觉前面那个 $len(T_i),len(T_j)$ 这两项肯定是拆开直接算的,不假,这就是算所有后缀的长度乘上 $n-1$,那么前面两...
LinkSol性质证明大题设表示前缀为 $i$ 的模板长度的最小值。性质有两:$f_i = nxt_i$...
LinkDescription子符串 $S$ 的前 $i$ 个字符构成的子串,既是它的后缀同时又是它的前缀,并且该后缀与该前缀不重叠,将这种字符串的数量记...