2020年12月2日
广义 SAM 上每个模板串包含的节点数量和的上界以及构造
摘要： Update On 20210120：发现自己各种乱用 \(O\)，修改了一下。 做 cmd 的某字符串题 的时候写了个复杂度基于标题的算法，当时以为这是线性的。后来看题解里有人写是 \(1.5\) 次方的，就仔细思考了一下。后来感觉这东西挺简单的（ 考虑以下问题： 给定模板串集合 \(S\)，保证 阅读全文
posted @ 2020-12-02 21:40 cjoier_Itst 阅读(1475) 评论(0) 推荐(11) 编辑