string - 文字列マッチングにおける接頭辞と接尾辞のトライ

Question

私は、try を使用した文字列マッチングで使用される実際のアルゴリズムについてあまり詳しくありません。

文字列の一致では、接頭辞の試行よりも接尾辞の試行に重点が置かれているように見えるのはなぜだろうか。部分文字列の一致にもプレフィックス試行を使用できませんか? 別の言い方をすれば、プレフィックス試行に対するサフィックス試行の利点は何ですか?

Answer 1

.retteb era seirt xiferp、drawkcab daer uoy fI

真剣に。サフィックスの試行により、文字列の先頭からトラバースできます。