2025年2月5日
SAM（后缀自动机）速通
发表于 2025-02-05 14:57阅读：22评论：0推荐：0
摘要： 约定 记 Σ 为字符集，|Σ| 为字符集大小。 定义 & 定理 SAM 是一个接受 s 所有后缀的最小 DFA。 定义 endpos(t) 表示字符串 t 在 s 所有的结束位置（从 0 开始标号），方便起 阅读全文 »
posted @ 2025-02-05 14:57 cqbzljh 阅读(22) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示