後綴樹(Suffix Trie)子串匹配結構

Suffix Trie                                                                            又稱後綴Trie或後綴樹。它與Trie樹的最大不同在於,後綴Trie的字符串集合是由指定字符串的後綴子串構成的。比如、完整字符串"minimize"的後綴子串組成的集合S分別如下:          s1=minimize  
相關文章
相關標籤/搜索