后缀树

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