会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
洛水·锦依卫
博客园
首页
新随笔
联系
订阅
管理
2019年2月14日
后缀数组
摘要: Meaning 所谓后缀数组,就是将一个字符串的所有后缀形式化的一个数组。由于所有子串都必定是某个后缀的前缀,所以利用后缀数组我们可以处理不少字符串题目。 General 对于所有后缀,我们一般先针对它们按字典序排好序,那么这样就能保证相邻后缀的重合部分最大,对于一些重叠相同的子串一类,我们就能迅速
阅读全文
posted @ 2019-02-14 20:32 洛水·锦依卫
阅读(228)
评论(0)
推荐(0)
编辑
公告