后缀树算法广泛应用于字符串处理领域,比如查找两个字符串的重复字串,查找字符串的最长回文,字符串匹配等等。后缀树的构建算法和应用可以见一下链接:
http://blog.csdn.net/v_july_v/article/details/6897097
http://blog.csdn.net/ljsspace/article/details/6596509
最近,我用java实现了后缀树的构建算法,源码见附件。通过后缀树进行关键字的匹配,当关键字的数量上千时,匹配时间可以达到用like搜索表的1/10。
http://blog.csdn.net/v_july_v/article/details/6897097
http://blog.csdn.net/ljsspace/article/details/6596509
最近,我用java实现了后缀树的构建算法,源码见附件。通过后缀树进行关键字的匹配,当关键字的数量上千时,匹配时间可以达到用like搜索表的1/10。