後綴樹

2019獨角獸企業重金招聘Python工程師標準>>> 原理分析         在pongba的討論組上看到一道Amazon的面試題：找出給定字符串裏的最長迴文。例子：輸入XMADAMYX。則輸出MADAM。這道題的流行解法是用後綴樹（Suffix Tree)。這坨數據結構最酷的地方是用它能高效解決一大票複雜的字符串編程問題：  在文本T裏查詢T是否包含子串P（複雜度同流行的KMP相當）。 文本

>>阅读原文<<