後綴樹/後綴數組

字典樹：https://blog.csdn.net/hebtu666/article/details/83141560 後綴樹：後綴樹，就是把一串字符的所有後綴保存並且壓縮的字典樹。   相對於字典樹來說，後綴樹並不是針對大量字符串的，而是針對一個或幾個字符串來解決問題。比如字符串的迴文子串，兩個字符串的最長公共子串等等。 比如單詞banana，它的所有後綴顯示到下面的。0代表從第一個字符爲起點，

>>阅读原文<<