suffix-tree

0熱

1答えて

サフィックスツリーについて理解するためには、どうすればよいですか？

私は、サフィックスの木が文字列に関連する多数のタスクのための優れた有用な構造であることを理解しました。それらについてもっと知りたいと思います。誰もがこれらのことを理解するための良い出発点を提案できますか？つまり、私は彼らが構築されている方法を示すいくつかの既製のコードまたはそれを実装したライブラリ、多分いくつかのチュートリアルを必要としない、とあなたは彼らと何を行うことができます。私は、「レクリエ

string suffix-tree 2011-10-17

---

20熱

1答えて

接尾辞木に関するUkkonenのアルゴリズムの理解

私は接尾辞木を構築するためのUkkonenのアルゴリズムに関するいくつかの作業を行っていますが、線形時間の複雑さに関する著者の説明の一部を理解していません。 私はアルゴリズムを学び、それをコード化しましたが、主な情報源として使用している論文（いくつかの部分ではちょっと混乱しています）がちょっと混乱しています。 。 助けが必要ですか？ありがとう。 Ukkonenの紙に リンク：http://www.

algorithm complexity-theory suffix-tree 2009-08-20

---