FM-indexと同様に、ほぼ最適化をしていない素朴な実装を作ってみました。元の論文の実装は空間効率まで考慮して書かれていてすごい！ ……のですが、まずはそれ以外の部分の仕組みを理解したかったので、以下のコードではそこらへんも無視しています。 コード …