2022年7月9日
广义后缀自动机
摘要： 广义SAM的定义 广义SAM是针对Trie树(广义字符串)构建的、能接受所有广义后缀（Trie树叶子路径）的最小DFA 同理，我们可以知道广义SAM是针对广义endpos建立的、以广义后缀为终止点的DFA 广义SAM的理论基础 广义endpos 略 线性状态数 略 转移数 这里注意，由于Trie树的 阅读全文
posted @ 2022-07-09 09:12 CDsidi 阅读(63) 评论(3) 推荐(1) 编辑