HDU 6034 Balala Power!【排序/进制思维】

//官方：每个字符对答案的贡献都可以看作一个 26 进制的数字，问题相当于要给这些贡献加一个 0 到 25 的权重使得答案最大。最大的数匹配 25，次大的数匹配 24···依次类推。
 
//题目要求字符串代表的26进制数之和最大，就要将高权值尽可能地赋给26进制数中在高位出现频率更高的字母，这样，问题就分成了三部分。第一，字母按价值排序；第二，字母赋值；第三，求和。

第一步，排序问题，为了方便比较，我们建立一个26*100000的数表，记录每个字母在每一位上的出现频数，从高位开始比较出现频数最高的字母赋值为25。在这里要注意到，因为有些字母可能会在某一位出现若干多次（超过26），这样该字母在本位上的价值可能会超过更高位上的字母价值，因此，我们运用数制进位的思想，将出现频数超过26的字母向上进位，这样就保证了在高位字母价值的绝对优势。在比赛时手动进行了字母排序，不仅耗费了大量的精力，而且最终超时了。赛后看标程，才深深地体会到cmp函数的神奇。

第二步，排序完成后，字母们整齐的码在一维数组里。按价值由高到低赋值即可。但是，还要注意前导0的问题，出现在字符串首的字母是不能被赋值为0的，在这里我们将价值最低且没有出现在字符串首的字母标记出来。然后将剩余的字母按价值赋值。

第三步，求和。即26进制转10进制。我的方法和标程略有差别，标程引入了sum[ ]数组，但是时间复杂度貌似差别不大，

另外，还有一些小细节。
1.计算26^n，用打表代替快速幂取模，可以大大降低时间复杂度
2.由于进位的问题，在字符串比较和进制转化时，注意要比最长字符串的长度ml再多比较一位。