诱导LCP数组
数据结构与算法
2011-01-19 v1
摘要
我们展示了如何修改基于诱导排序的后缀数组线性时间构造算法(Nong等人, DCC'09)，使其同时计算最长公共前缀数组(LCP数组)。实际测试表明，该算法优于最近的LCP数组构造算法(Gog和Ohlebusch, ALENEX'11)。
引用
@article{arxiv.1101.3448,
title = {Inducing the LCP-Array},
author = {Johannes Fischer},
journal= {arXiv preprint arXiv:1101.3448},
year = {2011}
}