_Alexande_

摘要： 参考了一些博客，如有侵权，请告知。 内部资料，包不外传。 定义 后缀自动机（SAM）的结构包含两部分，有向无环单词图（DAWG）和 parent 树。SAM 中的每个节点都同时存在于这两个结构中。 以下假设我们是关于字符串 \(s\) 的 SAM。 DAWG DAWG 是一个 DAG。 我们令起始结 阅读全文