会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
limil
博客园
首页
新随笔
联系
订阅
管理
2020年7月16日
后缀数组(模板)
摘要: 介绍 后缀数组就是字符串的每个后缀的排序。 主要有两个sa和rk两个数组,sa[i]代表第i大的后缀的位置,rk[i]代表位置i的后缀的排位。满足rk[sa[i]] = sa[rk[i]] = i 实现 有很多求后缀数组的方法,其中一种是倍增法。 先给字符串每一位排序,然后倍增排序。假设当前倍增长度
阅读全文
posted @ 2020-07-16 19:23 limil
阅读(116)
评论(0)
推荐(0)
编辑
公告