接尾辞配列

競プロの接尾辞配列の問題

ウェーブレット行列

ウェーブレット行列(wavelet matrix)の話です ウェーブレット行列で可能な操作 索引の構築 操作 access rank select quantile topk intersect ソース いろいろな人の実装 参考

完備辞書

簡潔ビットベクトルで可能な操作 rank 索引の構築 索引の空間計算量 rank操作 select select操作 ソース 参考

2018年に読んだラノベまとめ

2018年に読んだラノベのまとめ

競プロのゲーム系の問題

ゲーム系の問題まとめ

LZ77分解

高速文字列解析の世界を読んでいたら,LZ77分解は接尾辞配列を使ってO(n)で求められると書いてあったので調べた.

食のルーチン化

1日に3回も何食べるか考えないといけないのは大変なのでルーチン化するようにした 減量中なのでカロリーは低め

VagrantのBoxを作成する

実践Vagrantを読んだので,実際にUbuntu16.04のvagrant boxを作ってみる

2017年に読んだラノベまとめ

2017年に読んだラノベは132冊でした

競技プログラミング用IntelliJ IDEAのプラグイン作った

とりあえず,AOJ, AtCoder, POJに投稿できます. ちゃんと確認してませんが,IntelliJ IDEAやPyCharmなどJetBrainsのIDEでなら動くはず github.com

KinesisのWindows7相性問題

KinesisキーボードはUSB3.0のportがついているWindows7機だと相性問題がでるらしく,案の定ハマってしまったのでメモ.

回文

回文のアルゴリズムとか

MeCab0.996をいれる

MeCabを入れたときのメモ

TopCoderのプラグインのGreedを使う

Greedを入れたときのメモ

2016年に読んだラノベまとめ

2016年に読んだラノベは134冊でした

PC-OP-RS1をpythonで操作する

BuffaloのPC-OP-RS1をpythonから操作する

pythonでランレングス圧縮

pythonだとランレングス圧縮が1行くらいでかける