摘要：
广义后缀自动机简述 不了解后缀自动机的可以看看： https://www.cnblogs.com/Tenshi/p/16408718.html 在字典树的基础上建立广义后缀自动机。 建立 对若干模式串，先插入字典树中。 注意到对字典树进行 \(\texttt{bfs}\) 的时候，对应的状态的 \( 阅读全文
摘要：
后缀自动机（SAM）小记 介绍 简单来说，就是使用一个 \(DAG\) 以及一棵树维护一个字符串所有子串（压缩的）信息。 其中 \(DAG\) 的点称为状态。 endpos 个人认为 \(SAM\) 的核心在于 \(endpos\)。 子串（终点）在原串出现的下标集合称为 \(endpos\) 集合 阅读全文