文字列が超長い場合SuffixArrayが大きすぎてメモリが一杯になってしまう。 ので圧縮して小さくしたい。基本的な圧縮法である差分圧縮を使った簡単なSuffixArrayの圧縮法を紹介する。 参考: 5分でわかる(かもしれない)圧縮の基本 5分でわかる(気がする)Suffix…

SuffixArrayはしくみが単純だが簡単に全文検索を実現できる。知っておくと便利なので解説する。

けいおん!!の後期OPとED。「Utauyo!!MIRACLE」は何かと話題だった前回と比べると聴きとりやすい。「No, Thank you!」は普通にカコイイ曲。TVサイズでは入っていない後半の部分がちょっといい感じ。