後綴樹

轉載自：https://blog.csdn.net/dustin_cds/article/details/79729085   後綴樹 就是把一串字符的所有後綴保存並且壓縮的字典樹。相對於字典樹來說，後綴樹並不是針對大量字符串的，而是針對一個或幾個字符串來解決問題。比如字符串的迴文子串，兩個字符串的最長公共子串等等，後面應用會說。   一、建立後綴樹 比如單詞banana，它的所有後綴顯示到下面的

>>阅读原文<<