ZCETHAN

摘要： 前言 不想学博弈论不想学 SA 不想学插头 dp，学 lct 被 AxDea D 飞了，那就来学 SAM。 SAM? SAM 是后缀自动机，名义上是后缀，但实际上它能表示出一个字符串的所有不同子串。不同于你的 $O(n^2)$ 枚举，SAM 构造，节点和边的数量也都是 $O(n)$ 级别的。 更具体 阅读全文