2021年4月9日
后缀树 学习笔记
摘要： 广告 是否遇见字符串就头疼？ 是否在阅读 SAM 时被 endpos 和 parent-tree 搞得心肌梗塞？ 而后缀树可以解决您的困扰！ 它更像是压缩了的 AC自动机，但是可以和 SAM 一样用。它的 LCA 是后缀的最长公共前缀，遍历它的 dfs序 是 SA！ 而且，它比 SAM 更容易理解， 阅读全文
posted @ 2021-04-09 23:21 BlankAo 阅读(62) 评论(2) 推荐(0) 编辑