后缀树 构建算法

后缀树算法广泛应用于字符串处理领域，比如查找两个字符串的重复字串，查找字符串的最长回文，字符串匹配等等。后缀树的构建算法和应用可以见一下链接：
http://blog.csdn.net/v_july_v/article/details/6897097
http://blog.csdn.net/ljsspace/article/details/6596509

最近，我用java实现了后缀树的构建算法，源码见附件。通过后缀树进行关键字的匹配，当关键字的数量上千时，匹配时间可以达到用like搜索表的1/10。