各半角英字の個数をaia_iaiとしたとき、重複を考慮した時の場合の数は(∑ai)!∏(ai!)\frac{(\sum a_i)!}{\prod(a_i!)}∏(ai!)(∑ai)!で求まります。この中で、初期文字列の相対関係が守られていない文字列を取り除かなければいけません。 ここからは筆者の実力を超えます。解けました方は、trueryobXXXproton.meまで連絡いただけると幸いです。