▲ 后缀数组：倍增、SA-IS、LCP 与增强后缀数组 土土法炼钢兴趣小组的博客 quant67.com 2026/05/21 后缀数组用 4n 字节代替后缀树。本文用对拍过的 C 实现推演倍增、SA-IS 与 Kasai LCP，统计三种二分搜索的字符比较次数，并与 libdivsufsort、libsais 实测构造时间和工作内存。… 讨论 登录后参与讨论 还没有评论，来说第一句吧。 土法炼钢兴趣小组的博客 的其他文章 寄存器分配：图着色与线性扫描 2026/06/14 LR 与 LALR 解析：从理论到 yacc/bison 2026/06/12 BWT 与 FM-index：从 bzip2 到基因组比对 2026/05/23 AC 自动机：失败链接、输出链接与转移表布局 2026/05/22 列式压缩：轻量编码怎么选、Parquet 与 ORC 怎么写、编码数据上怎么算 2026/05/14
讨论
登录后参与讨论
还没有评论，来说第一句吧。