冷滟泽的个人博客

2020-03-01 lengyanze 阅读(43) 评论(0)

广义后缀自动机是后缀自动机（SAM）的多串扩展。它可以识别一棵 Trie 树上从根到任意一点的路径。 广义 SAM 的每个状态同样由转移边 trans[]，parent 链 par 以及该状态所表示的最长子串 len...