后缀树

转载自：https://blog.csdn.net/dustin_cds/article/details/79729085   后缀树 就是把一串字符的所有后缀保存并且压缩的字典树。相对于字典树来说，后缀树并不是针对大量字符串的，而是针对一个或几个字符串来解决问题。比如字符串的回文子串，两个字符串的最长公共子串等等，后面应用会说。   一、建立后缀树 比如单词banana，它的所有后缀显示到下面的

>>阅读原文<<