suffix tree

(computing) (of a string) a radix tree containing all suffixes of the string

日本語の意味

文字列の全ての接尾辞を格納するラジックス木、すなわち接尾辞木。 / 入力文字列に対して、各接尾辞が効率的に検索・解析できるよう構造化されたデータ構造。

To find the longest repeated substring efficiently, build a suffix tree of the input string.

最長の繰り返し部分文字列を効率的に見つけるには、入力文字列のすべての接尾辞を含むラディックス木（接尾辞木）を構築します。

意味（1）

(computing) (of a string) a radix tree containing all suffixes of the string

suffix trees

（ plural ）