相对选择
数据结构与算法
2015-06-11 v1
摘要
受存储彩色 de Bruijn 图问题的启发，我们展示了如何：如果已经能在一个字符串上支持快速的 select 查询，那么我们可以存储少量额外信息，并在相似字符串上支持相当快的 select 查询。
引用
@article{arxiv.1506.03262,
title = {Relative Select},
author = {Christina Boucher and Alexander Bowe and Travis Gagie and Giovanni Manzini and Jouni Sirén},
journal= {arXiv preprint arXiv:1506.03262},
year = {2015}
}