后缀树 在《字符串匹配算法》一文中,我们熟悉了字符串匹配问题的形式定义: 文本(Text)是一个长度为 n 的数组 T[1..n]; 模式(Pattern)是一个长度为 m 且 m≤n 的数组 P ...
后缀数组 在定义后缀树(Suffix Tree)时,我们给出了一段简洁的描述: A suffix tree is a compressed trie for all the suffixes of a ...