antaのWeb日記

あくまで日記として

2013-08-29から1日間の記事一覧

Suffix Treeで遊んでた

構築の時はともかくDFSするとなるとスタックオーバーフローするよなーとか思った。木の深さは(replicate n 'a')でnを達成する。なんでも、メモリを定数倍でも削減しようと思うと、結構複雑になる気がする。現実的にはそれが必要な場面も多いだろうし。 Suffi…