BWT

BWT: Burrows-Wheeler transform (aka. 块排序压缩)。

一篇 Genome Biology 2009 的论文

《Ultrafast and memory-efficient alignment of short DNA sequences to the human genome》(Bowtie)

这篇文章使用BWT对人类基因组建立索引,并用贪心+回溯支持模糊匹配。

一道 THUSC 2015 的题目

THUSC 2015《解密运算》 [ blog, luogu ]

这道题当时拿倍增暴力做的,拿的部分分。