后缀数组模板及一些数组的含义
2021-06-22 17:04
阅读:471
标签:.com 分享 分享图片 rank width 排名 后缀数组 例子 含义 最近学习了一下后缀数组,模板原理以后再看,先记一下一些数组的含义。用以下这张图做例子: rank(i)代表第i个后缀的字典序排名 sa(i)代表排名为i的字典序对应的位置 lcp(i, j)表示suffix(i)和suffix(j)的公共最长前缀 height(i) = lcp(sa(i-1), sa(i)) 当rank(i)
后缀数组模板及一些数组的含义
标签:.com 分享 分享图片 rank width 排名 后缀数组 例子 含义
原文地址:https://www.cnblogs.com/grimcake/p/9678350.html
上一篇:排序算法C语言实现
评论
亲,登录后才可以留言!