会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
maoyiting's blog
一个蒟蒻的博客
博客园
首页
联系
订阅
管理
2020年12月30日
「算法笔记」后缀树
摘要:
一、后缀树 前置知识:字典树(Trie)。 后缀树:所有后缀 \(S[i\sim n]\,(1\leq i\leq n)\) 组成的 Trie 树。 本质不同的子串个数可以达到 \(\mathcal{O}(n^2)\) 级别,故节点数为 \(\mathcal{O}(n^2)\),与枚举原串的每个子串
阅读全文
posted @ 2020-12-30 09:08 maoyiting
阅读(518)
评论(0)
推荐(0)
编辑
公告