string attractors を用いたデータ構造です。任意の位置の文字を取得できます。 - View it on GitHub