後綴樹

From: http://www.cppblog.com/superKiki/archive/2010/10/29/131786.aspx 在pongba的討論組上看到一道Amazon的面試題：找出給定字符串裏的最長迴文。例子：輸入XMADAMYX。則輸出MADAM。這道題的流行解法是用後綴樹（Suffix Tree)。這坨數據結構最酷的地方是用它能高效解決一大票複雜的字符串編程問題： 在文本T裏

>>阅读原文<<