2021/7/24

[情報数学]

・suffix treeの構築(単純ののみ)

・ukkonenアルゴリズムの改良の規則３で追加しているのが、どういうルールなのかわかっていない。

・接尾辞リンクを使用すると計算量がO(n)になるらしい

・レポート完了

[計算機システム特論Ⅱ]

・レポート(2),(3)完了

・ベクトル時計と論理時計