同じ文字をまとめる前にブロックソート(同じ文字をできるだけ並べてもとに戻せる)? かえって遅くなるか。 圧縮は難しいですよね。プチコンはじめからずっと考えててやっと、数値配列を同じやつが二つ続く圧縮(ランレングス)をやったぐらいです。