Loading...
近期升级 Typecho 版本/ Handsome Theme 版本导致 Blog bug 较多，正在恢复~
LinkSol设 $len$ 为随机出来的一个序列长度。马老师告诉你，后面那一坨类似于杜教筛预处理即可。Code#include <bits/std...
这玩意儿听起来牛逼哄哄的，毕竟一个 AC 一个自动机一般没接触过以为这是 fun.cpp 大法（@Fla...
LinkDescription在字符串中恰好出现了 $k$ 次的子串中，按照字串的长度分类，求出现数量最多的那一类的长度。Sol一个串所有后缀的前缀可以表...
LinkSol你感觉前面那个 $len(T_i),len(T_j)$ 这两项肯定是拆开直接算的，不假，...
LinkSol性质证明大题设表示前缀为 $i$ 的模板长度的最小值。性质有两：$f_i = nxt_i$ 或 $f_i = i(nxt_i < i)...
