广义后缀树

对于字符串集合T={t1,t2…tn}的广义后缀树，是一个压缩字典树（trie）其中包含了T中每一个字符串的所有的后缀。
每一个叶节点，是由 对来标记的，即包含了所在的字符串和在字符串中的开始位置。