アルファベット拡大したSuffix Tree における部分文字列マッチ

拡大されたSuffix Tree は文字単位ではなく単語単位のSuffix Treeとなり、
枝は「単語」でラベルづけされる。
単語は文字列なので、
ノードからノードに枝をたどるときには、
単語数で長さ 1 の枝でも、その文字数分のマッチが必要になる。

このため、単語単位 Suffix Tree での部分文字列（部分単語列）マッチでは、
１つの枝のラベルの先頭単語の文字数分の文字マッチが必要になる。

ふつうのSuffix Tree では、１つの枝のラベルの先頭文字のマッチだけで、
これに関しては定数時間。