http://chasen.org/~taku/blog/archives/2005/01/post_780.html 一定以上の頻度のエントリだけの接尾辞配列を生成するアルゴリズム。 という論文があるらしい。http://chasen.aist-nara.ac.jp/~yuuta-t/papers/nl158.pdf

線形時間で接尾辞配列を作る”シンプルな”アルゴリズム。 シンプルな、というのが重要。 いままで見かけたアルゴリズムは、複雑で、すぐには理解できなかった。 このアルゴリズムは1時間読んで理解できた。 このアルゴリズムに少し付け加えると、LCPも線形時…

接尾辞配列上での隣接要素のLCPは配列で記憶できる。 任意区間のLCPは、区間内の隣接LCPの最小値。 統合文字列がLCPの直後にある場合、そのような区間のうち極大な区間をまるごと移動。 どこへ？ … 2分探索？ 移動した後、即座に整合性維持？ ← 移動されたも…

http://mirror.gentoo.gr.jp/experimental/x86/livecd/x86/ GTKとかコンソールのダイアログ形式でインストール作業が出来る。 いまはまだα版なので、reiserfs が使えないなど不十分な点もあるようだが。

http://www.amazon.co.jp/exec/obidos/asin/4764901846/

http://debian.fam.cx/index.php?toppage aptのエラーのFAQとか。

雑誌、数学セミナーでの紹介。 授業での解説にまわされがちなことを記した注が充実しているとのこと。

http://www.amazon.co.jp/exec/obidos/asin/4320029488/

emerge -e system を実行しておいたら、中途半端なところでエラーが出ていた。 起動し直すと、カーネルは立ち上がるが、"initがない"などと表示され、その先に進めない。原因は、/usr のファイルシステムを読み取りのみでマウントしながらアップデートを仕掛…

JDK1.4 までは、font.properties [2005-07-07] で設定していた日本語フォントの設定は、 1.5 では fontconfig.properties に移ったらしい。 fontconfig.RedHad.xxx.properties.src などという、ディストリビューション専用のサンプルがあるので、それを元に…