广义 SAM 上每个模板串包含的节点数量和的上界以及构造
Update On 20210120:发现自己各种乱用 \(O\),修改了一下。 做 cmd 的某字符串题 的时候写了个复杂度基于标题的算法,当时以为这是线性的。后来看题解里有人写是 \(1.5\) ...
Update On 20210120:发现自己各种乱用 \(O\),修改了一下。 做 cmd 的某字符串题 的时候写了个复杂度基于标题的算法,当时以为这是线性的。后来看题解里有人写是 \(1.5\) ...
TJOI出一堆模板题还玩一堆梗是什么鬼 甲苯先生的字符串(矩阵快速幂) 矩阵快速幂模板题 代码 甲苯先生的滚榜(树状数组、线段树) 最开始想平衡树搞,但是平衡树太难写了 一次答案的查询相当 ...