文字列のソート

26 文字の頻度から得点を計算し、(得点, 長さ, 文字列) の組でソートする。得点は高々 $20^2=400$、入力の総文字数は高々 $10^6$。時間は $O(20N\log N)$。小さいサブタスクには選択ソートも使える。