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

全体的に頭が働いていなかったように思える。 Mediumは、3つを2つに分けるやり方(対称性で減らして2^(3-1)=4通り)のうち、1通りは無意味なので綺麗な3通り！ってのが面白いと思った。極大/極小なもの以外無意味、ということは結構多そうなので、それを使った…

Ukkonen'sを実装したりした。 graphvizで描画するとなんかかっこいい。 Suffix Arrayでも同じことができて、メモリ消費も少ない。Suffix Treeの利点は？ 文字種が少なければ線形なので速いのかな？ 文字種が多い時、各ノードに配列を持つのはかなりきつい。 …

様々な情報を得て、様々に発想・考察・調査・実装をしていきたい。あわよくば、人たちと反応しあいたい。 なぜtwitterではだめか １つとして、情報が"流れる"のが速すぎる。 自分はタイムラインのtweetを全て読もうとする。しかしtwitterはそういう使い方は…

http://www.kmonos.net/wlog/_log.html を全部読んでみた。 様々な(特にプログラミング言語に関連する内容が多い)事に関して、情報を得ていたり、様々に発想・考察・調査・実装していて面白かった。 そして、自分も今ではblogを見ているような人たちと反応し…