DNA比对算法：BWT

BWT算法，实质上是前缀树的一种实现。那么什么是前缀树呢？ 一、前缀树 对于问题p in S？如果S=rpq，那么p为S前缀rp的一个后缀。 于是，为了判断p in S 是否成立，我们找到S ...