后缀树/后缀数组

字典树：https://blog.csdn.net/hebtu666/article/details/83141560 后缀树：后缀树，就是把一串字符的所有后缀保存并且压缩的字典树。   相对于字典树来说，后缀树并不是针对大量字符串的，而是针对一个或几个字符串来解决问题。比如字符串的回文子串，两个字符串的最长公共子串等等。 比如单词banana，它的所有后缀显示到下面的。0代表从第一个字符为起点，

>>阅读原文<<