后缀树1973

suffix tree

computer science term: compressed trie containing all the suffixes of the given text

后缀树是一种数据结构，能快速解决很多关于字符串的问题。后缀树的概念最早由Weiner于1973年提出，既而由McCreight在1976年和Ukkonen在1992年和1995年加以改进完善。