inverse suffix array

新的数据结构提供更快的后缀数组查询

一篇新研究论文介绍了一种用于后缀数组和逆后缀数组查询的新型数据结构。该结构允许对长度为 n 的文本的查询以大约 O(tau^3) 的时间得到回答，对于 1 和 n 之间的任何 tau 值，利用 O(n/tau) 词的辅助空间。该论文由 Sharma V. Thankachan 撰写，于 2026 年 10 月 26 日提交给 arXiv，并与 Hugging Face 和 DagsHub 等平台相关联，用于代码和数据共享。