自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

尜尜君的小世界

守好你的代码边界~~~

dreamhougf 优快云认证博客专家优快云认证企业博客

码龄11年

45: 原创

25万+: 周排名

221万+: 总排名

7万+: 访问

: 等级

1198: 积分

22: 粉丝

22: 获赞

3: 评论

78: 收藏

私信

关注

热门文章

分类专栏

最新评论

无聊写排序之 ----第K最值(nth_element)
咘咘喜欢吃包子: 按照文章解析，这个算法的复杂度不是O(n)吧
无聊写排序之 ---- 归并排序(MergeSort) 非递归实现
木棉花ward: 你好，请问你的非递归归并排序算法中的merge()函数为什么不把临时数组倒回到原数组中呢？
后缀数组(SuffixArray) 学习笔记
K0Kong: 好文。只是证明h[i] >= h[i-1] -1 这里要修改：并且suffix(k+1)和suffix(i)的最长公共前缀是h[i-1]-1。 suffix(k) 是排在suffix(i-1)的前一名后缀，lcp是h[i-1]。 suffix(k+1)肯定排在suffix(i)前面（suffix(k+1)比suffix(k)少第一个字符），但不一定排在suffix(i)前一名。请参考：假设s=aabaaaab. 排序前suffix: aabaaaab$baaaabaa abaaaab$baaaabaa baaaab$baaaabaa aaaab$baaaabaa aaab$baaaabaa aab$baaaabaa ab$baaaabaa b$baaaabaa $baaaabaa baaaabaa aaaabaa aaabaa aabaa abaa baa aa a 排序后：$baaaabaa a aa aaaab$baaaabaa aaaabaa aaab$baaaabaa aaabaa aab$baaaabaa aabaa aabaaaab$baaaabaa ab$baaaabaa abaa abaaaab$baaaabaa b$baaaabaa baa baaaab$baaaabaa baaaabaa 数组从1开始。 SA: 0 9 17 16 4 11 5 12 6 13 1 7 14 2 8 15 3 10 height:0 0 0 1 2 5 3 4 2 3 5 1 2 4 0 1 3 6 rank:0 10 13 16 4 6 8 11 14 1 17 5 7 9 12 15 3 2 h[4] = height[rank[4]] = lcp(4, SA[rank[4] - 1]) = lcp(4, SA[3]) = lcp(aaaab$baaaabaa, aa) = 2 h[5] = height[rank[5] = lcp(5, SA[rank[5] - 1]) = lcp(5, SA[5]) = lcp(aaab$baaaabaa, aaaabaa) = 3

Data Struct

关注

文章平均质量分 74

关注数：文章数：26 文章阅读量：27369 文章收藏量：57

作者: dreamhougf

走的远远的,直到看不见...........

展开