构建后缀树

• 开始构建后缀树

  
  

• 通过后缀树简化寻找重复序列的过程

  
  

• 还可以找出序列的重复次数，以及每次的起始位点。

  
  

• 找寻最长重复子序列。

  
  

• $ 用以区分前缀和后缀。

  
  

最高分子序列

最短原则：在几个子序列同时拥有最高分时，如果某个完全包含在另一个内，则只返回被包含的那一个。

最高分子序列的生物学应用

• 找寻氨基酸序列的亲水和疏水片段。

  
  

• 预测DNA序列中富含GC 的区域。

  
  

计算最高分子序列的算法

• 遍历法

  
  

• 当然选择其他的算法了