27 lines (12 loc) · 374 Bytes

生物软件设计开发

这篇博客讲的很清楚：http://www.xuebuyuan.com/1010329.html

最近更新了后缀数组O(n)，不需要轮转矩阵O(n^2)的空间，大大的节省了空间复杂度

当前内容

BWT算法

二阶BWT算法

结合hash的分段BWT算法的模糊匹配

MAYBE-TODO

保存索引

二阶优化

均匀分段

临近的结果？