CHANGE LOG 2021.12.25：新增 ACAM 部分。 2021.12.26：新增 SAM 部分。 2022.2.9：计划重构文章。 2022.2.20：重构完成，增加 ...

一些基本定义： \(\mathrm {lcp}(s,t)\) 表示两个字符串 \(s,t\) 的最长公共前缀 longest common prefix。类似的，\(\mathrm{lcs}( ...

SAM 感性瞎扯。 这里是 SAM 做题笔记。 本来是在一篇随笔里面，然后 Latex 太多加载不过来就分成了两篇。 标 * 的是推荐一做的题目。 trick 是我总结的技巧。 I. ...

之前做了不少 ACAM，不过没怎么整理起来，还是有点可惜的。 打 * 的是推荐一做的题目。 I. *CF1437G Death DBMS 见 我的题解。 II. *CF1202E You Ar ...

SAM 做题笔记。 这里是 SAM 感性瞎扯。 最近学了后缀自动机（Suffix_Automaton，SAM），深感其巧妙之处，故写文以记之。 部分文字与图片来源于 OI-Wiki，hiho ...