2024年6月30日
SAM 笔记
摘要： SAM 笔记 有人问我 \(\text{endpos}\) 是什么？一个串的 \(\text{endpos}\) 就是它在原串中的所有出现位置右端点集合。 后缀自动机每个节点对应的是一些本质不同的字符串，这些串满足属于同一个等价类，即 \(\text{endpos}\) 相同. 这些串有后缀关系. 阅读全文
posted @ 2024-06-30 20:00 Laijinyi 阅读(15) 评论(0) 推荐(0) 编辑