会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
_Alexande_
博客园
首页
新随笔
订阅
管理
2024年1月30日
后缀数组
摘要: 序言 & 目录 序言:有时间的时候就写一下。 目录: 字符串哈希 Trie 树 后缀数组 定义 后缀数组(SA)是用来解决后缀问题的一种强有力的工具,通常来说是字符串的一大支柱算法。 后缀数组主要是用来解决后缀排序问题(通常是从小到大)和后缀求最长公共前缀(LCP)问题,我们定义以下符号: \(s\
阅读全文
posted @ 2024-01-30 16:11 Alexande
阅读(37)
评论(0)
推荐(0)
公告