构建后缀树

• 开始构建后缀树
  
• 通过后缀树简化寻找重复序列的过程
  
• 还可以找出序列的重复次数，以及每次的起始位点。
  
• 找寻最长重复子序列。
  
• $ 用以区分前缀和后缀。
  

最高分子序列

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

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

• 找寻氨基酸序列的亲水和疏水片段。
  
• 预测DNA序列中富含GC 的区域。
  

计算最高分子序列的算法

• 遍历法
  
• 当然选择其他的算法了