2020年2月4日
后缀树到后缀自动机
摘要： 后缀自动机 "以前学的后缀自动机" 今天听了ZR 敦爷的课加上以前和zbww讨论了一下，感觉对后缀自动机和后缀数据结构有了船新认识！QWQ 后缀自动机大概分成了下面三部分： $ n^2 $ 后缀树的构建 后缀自动机构建及基础应用 缩边并且得到 $ O(n) $ 个点的真正的后缀自动机！ 后缀树 其实 阅读全文
posted @ 2020-02-04 16:52 yijan 阅读(391) 评论(0) 推荐(0) 编辑