会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
cqbzlym
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
Hash
Rt
【题解】后缀数组
摘要:题目链接 题目描述凑字数 题目描述 后缀数组 (\(SA\)) 是一种重要的数据结构,通常使用倍增或者 \(DC3\) 算法实现,这超出了我们的讨论范围。在本题中,我们希望使用快排、\(Hash\) 与二分实现一个简单的 \(O(n \ log^2n )\) 的后缀数组求法。详细地说,给定一个长度
阅读全文
posted @
2020-11-13 20:48
cqbzlym
阅读(149)
评论(0)
推荐(0)
公告