2025年7月1日
后缀自动机（SAM）
摘要： 后缀自动机 （SAM） 1. 定义 字符串 \(s\) 的 SAM 是只接受 \(s\) 的后缀的最小 DFA，它包含了 \(s\) 所有子串的信息。 设 \(t_0\) 为起始状态，即空串对应的状态。SAM 是个 DAG。 2. endpos 设 \(s\) 的子串 \(t\) 的 \({\rm 阅读全文
posted @ 2025-07-01 15:12 XP3301_Pipi 阅读(23) 评论(0) 推荐(0)
Title