2005-09-06から1日間の記事一覧
データ構造は http://www.dogma.net/markn/articles/suffixt/stree.cpp を参考にした。 ノードと枝ラベルの先頭文字から、枝を引くことができる連想配列。初期化:1文字の接尾辞木 根と、1つのノード、それらの間の枝。 根のsuffix linkは自分自身に。葉はn…
データ構造は http://www.dogma.net/markn/articles/suffixt/stree.cpp を参考にした。 ノードと枝ラベルの先頭文字から、枝を引くことができる連想配列。初期化:1文字の接尾辞木 根と、1つのノード、それらの間の枝。 根のsuffix linkは自分自身に。葉はn…