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 ]
这道题当时拿倍增暴力做的，拿的部分分。