参考:山东大学生物信息学课程
- 构建后后缀树
- 最高分-子序列问题
构建后缀树
-
简介
后缀树提出的目的是用来支持有效的字符串匹配和查询,例如上面的问题。后缀树(Suffix tree)是一种数据结构,能快速解决很多关于字符串的问题。后缀树的概念最早由Weiner 于1973年提出,既而由McCreight 在1976年和Ukkonen在1992年和1995年加以改进完善。
后缀树
$的作用
-
后缀树的应用
1.功能1
、2.功能2
3.功能3
最高分-子序列问题













网友评论