\(i\) 文字目に使える文字はそれまでに使われた文字か, それまでに使われた文字の最大の文字の次の文字である. それ以外を使ったときはその使った文字をより小さい文字で置き換えることでより小さい文字列を作れてしまう.

この法則にしたがって文字列をすべて列挙してソートする.