会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
rentu
首页
新随笔
管理
2019年8月25日
算法学习:后缀数组 height的求取
摘要: 【前置知识】 后缀数组 【定义】 【LCP】全名最长公共前缀,两个后缀之间的最长前缀,以下我们定义 lcp ( i , j ) 的意义是后缀 i 和 j 的最长前缀 【z函数】 函数z [ i ] 表示的是,第 i 个后缀和字符串的最长前缀 【解决问题】 这两个算法都是在解决这个问题 即求后缀和字符
阅读全文
posted @ 2019-08-25 18:54 rentu
阅读(469)
评论(0)
推荐(0)
编辑
公告