Wheeler DFA的LCP数组的时空权衡

摘要:通过采样技术有效地提取Wheeler DFA的LCP数组中的一个条目。

作者:Nicola Cotumaccio, Travis Gagie, Dominik K"oppl, Nicola Prezza

论文ID:2306.05684

分类:Data Structures and Algorithms

分类简称:cs.DS

提交时间:2023-06-12

PDF 下载: 英文版 中文版pdf翻译中