参考：山东大学生物信息学课程

• 构建后后缀树
• 最高分-子序列问题

构建后缀树

• 简介
  后缀树提出的目的是用来支持有效的字符串匹配和查询，例如上面的问题。后缀树（Suffix tree）是一种数据结构，能快速解决很多关于字符串的问题。后缀树的概念最早由Weiner 于1973年提出，既而由McCreight 在1976年和Ukkonen在1992年和1995年加以改进完善。
  

  后缀树
  
  
  $的作用

• 后缀树的应用
  1.功能1

  
  

  、2.功能2

  
  
  3.功能3
  

最高分-子序列问题