后缀树(Suffix Trie)子串匹配结构

Suffix Trie                                                                            又称后缀Trie或后缀树。它与Trie树的最大不同在于,后缀Trie的字符串集合是由指定字符串的后缀子串构成的。比如、完整字符串"minimize"的后缀子串组成的集合S分别如下:          s1=minimize  
相关文章
相关标签/搜索