cqbzljh

摘要： 约定 记 \(\Sigma\) 为字符集，\(|\Sigma|\) 为字符集大小。 定义 & 定理 SAM 是一个接受 \(s\) 所有后缀的最小 DFA。 定义 \(\mathrm{endpos}(t)\) 表示字符串 \(t\) 在 \(s\) 所有的结束位置（从 \(0\) 开始标号），方便起 阅读全文