摘要：定义 字符串 对于一个字符串 \(S\)，\(S\) 由 \(n\) 个字符组成，其中 \(n\) 是 \(S\) 的长度，表示为 \(|S|\)。 子串 从一个字符串 \(S\) 中取出连续的一段 \(T\)，则 \(T\) 为 \(S\) 的子串。 子序列 从一个字符串 \(S\) 中顺序取出一 阅读全文

摘要：前言 本来是讲 trick 的，但是我想了又想觉得还是写成类学习笔记的样子吧，方便之后复习。反正就是不算 trick 但是和 trick 拥有同等地位的那种。 基础 定义 可接受一个串所有后缀的最小 DFA（注意是 DAG）。我们从根出发在 SAM 上走可以走出所有子串。 SAM 中有两个非常重要的 阅读全文