Loading

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