后缀树及其应用
摘要：
Suffix Trie：又称后缀Trie或后缀树。它与Trie树的最大不同在于，后缀Trie的字符串集合是由指定字符串的后缀子串构成的。比如、完整字符串"minimize"的后缀子串组成的集合S分别如下： s1=minimize s2=inimize s3=nimize s4=imize s5=mize s6=ize s7=ze s8=e 然后把这些子串的公共前缀作为内部结点构成一棵"minimize"的后缀树，如图所示，其中上图是Trie树的字符表示，下图是压缩表示(详细见《Trie树》)。可见Suffic Trie是一种很适合操作字符串子串的数据结构 阅读全文
posted @ 2013-03-04 17:05 waxili 阅读(540) 评论(0) 推荐(0) 编辑
