高速な $\psi$ クエリを $O \left( r \log \frac{n}{r} + r \log \sigma \right)$ ビットで実現する

Burrows-Wheeler変換のr個の実行を $\frac{dr}{d-1}$ 個のサブ実行に分割することで、$\psi$ クエリを定数時間で実行できる。