新论文 · v1arXiv:2610.35543更新于 2026-10-26Tiny Suffix ArraysSharma V. Thankachan原文摘要Suffix array and inverse suffix array queries on a text of length $n$ can be answered in $\widetilde{O}(τ^3)$ time using an auxiliary data structure occupying $O(n/τ)$ words, for any $τ\in [1,n]$.cs.DS · cs.IR