BWT、検索処理の最適化・高速化は行なっていません（SA-IS、ウェーブレット行列などは使っていません）。 BWT から検索まで全体の流れが見渡せる最小限の実装にしました。 せっかくなので Ruby に馴染みのない方が見ても読みやすいと思われる書き方にしてい…