FM-index 内部剖析:从后缀数组、BWT 到紧凑全文索引的随机访问与计数查询 从全文索引的空间困境讲起,剖析 FM-index 如何用 BWT 变换把后缀数组压缩进文本自身:BWT 的局部性、LF 映射把前缀缩减变成 O(1) 的 rank 查询、反向搜索让 count 完全不碰原文、稀疏采样 SA 与 Wavelet Tree 把 locate/extract 压近熵空间; 算法与数据结构 2026年11月14日 0 点赞 0 评论 47 浏览