祥林嫂精神恍惚痛苦呼喚之關於Suffix Tree

CSDN的大大們啊，行行好啊。修復這坨不能自動上傳圖片的錯誤啊。好像已經三個月了啊。圖多的時候發文章真地很痛苦啊。Orz Orz Orz 在pongba的討論組上看到一道Amazon的面試題：找出給定字符串裏的最長迴文。例子：輸入XMADAMYX。則輸出MADAM。這道題的流行解法是用後綴樹（Suffix Tree)。這坨數據結構最酷的地方是用它能高效解決一大票複雜的字符串編程問題： 在文本T裏查

>>阅读原文<<