前処理辞書

Question

）は辞書 C内のすべての有効なアナグラムを見つける。）有効な文字列の接頭辞を入力して、有効な言葉

を示唆

トリはトリックをするのだろうか？

Answer 1

（a）および（c）については、通常のトライを使用します。 （b）では、各単語をソートし、ソートされた単語でトライを作成しますが、トライの各リーフを、対応するソートされていない単語のリストに関連付けます。