해설각 문자열의 262626개 문자 빈도를 세어 점수를 구하고 (점수,길이,문자열)(점수,길이,문자열)(점수,길이,문자열)을 키로 정렬한다. 점수는 최대 202=40020^2=400202=400이며 전체 문자 수는 최대 10610^6106이다. 시간 O(20NlogN)O(20N\log N)O(20NlogN)이다. 작은 서브태스크에는 선택 정렬도 가능하다.