构造过程日志

节点详情(点击图中节点)

点击某个节点查看 endpos、区间/等价类示例(在调整模式下点击无效)。

交互操作

实时统计

状态数(nodes):0
转移数(edges):0
不同子串个数:0

SAM 的常见应用

  • 判断一个串是否为另一个串的子串(O(|query|))
  • 统计不同子串的个数(通过状态的 len - link.len 求和)
  • 求两个串的最长公共子串(把第二个串跑在第一个的 SAM 上)
  • 在线子串出现次数/位置(需要拓展后缀自动机,或结合后缀树/后续处理)
提示:先按 "准备构建",然后点击 "下一步" 逐字符构建;或点击 "自动播放" 自动演示。勾选“启用调整模式”以用鼠标调整节点位置(此模式会禁用点击显示节点详情以避免冲突)。