文字列 S[1..m] の接尾辞ツリーから文字列 S[2..m]の接尾辞ツリーを生成する高速 (O(1) 時間の計算量) の方法はありますか?
私は Ukkonen に精通しているので、文字列 S[1..m] のサフィックス ツリーから文字列 S[1..m+1] のサフィックス ツリーを高速に作成する方法は知っていますが、逆の状況にアルゴリズムを適用することはできませんでした。 .
文字列 S[1..m] の接尾辞ツリーから文字列 S[2..m]の接尾辞ツリーを生成する高速 (O(1) 時間の計算量) の方法はありますか?
私は Ukkonen に精通しているので、文字列 S[1..m] のサフィックス ツリーから文字列 S[1..m+1] のサフィックス ツリーを高速に作成する方法は知っていますが、逆の状況にアルゴリズムを適用することはできませんでした。 .