algorithm - サフィックス リンクと障害リンクの違いは何ですか?

Question

私は今学期にアルゴリズムを勉強しており、Aho-Corasick 文字列マッチング アルゴリズムと接尾辞ツリーを構築するための Ukkonen のアルゴリズムについて読みました。

私はそれらの両方を読みましたが、障害リンクがプレフィックスをチェックし、サフィックスリンクがサフィックスをチェックすることを除いて、これら2つの主な基本的な違いを理解できません。

これら2つのアルゴリズムの違いは何ですか?

Answer 1

違いは、接尾辞/辞書リンクが子の親へのポインタのようなものであることです。障害リンクは、幅優先検索からのものです。どちらのリンクもサフィックスです。