Suffix Tree

http://blog.csdn.net/g9yuayon/article/details/2574781

在文本T里查询T是否包含子串P（复杂度同流行的KMP相当）。
文本T里找出最长重复子串。比如abcdabcefda里abc同da都重复出现，而最长重复子串是abc。
找出字符串S1同S2的最长公共子串。注意不是常用作动态规划例子的LCS哈。比如字符串acdfg同akdfc的最长公共子串为df，而他们的LCS是adf。
Ziv-Lampel无损压缩算法。
还有就是这道面试题问的最长回文了。