Loading

2024年8月15日
学习笔记（11）SAM
摘要： 一点（口胡）概念 · \(endpos\)：一个后缀在原串中出现位置的集合，介于 \(SAM\) 的性质，两个状态的 \(endpos\) 要么不交要么有包含关系 · 节点：表示一个状态，即 \(endpos\) 相同的等价类所表示的所有子串 · 边：也称作转移，上面有字符。类似于 \(Trie\) 阅读全文
posted @ 2024-08-15 21:37 HRcohc 阅读(5) 评论(0) 推荐(0) 编辑