题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6034

题意：给了N个字符串，字符都是小写的，每一个字符可以对应一个0-25的数字，所有的字符串需要满足，如果字符不相同那么数字也不相同，就是要一一映射。问转换之后，在26进制意义下的和的最大值。

解法：我队很快就想到了利用每个字符相对于位权的贡献去贪心，然后交了几次WA。之后另外一个队友提醒前导0的情况没有考虑到，然后修改了一下，就是把按照贡献排序之后会被标成0的那个字符看一下是否可以出现前导0，不能的话就从小往大找第一个没有被可能成为前导0的数组标记的，然后把那个数放到最后来，把最后一个数倒那个数的一段向上平移就好了。

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int mod = 1e9+7;
const int maxn = 1e5+5;
string s[maxn];
char str[maxn];
int mx;
vector <vector <int> >num;
bool cmp(int x, int y)
{
    for(int i=mx-1; i>=0; i--){
        if(num[x][i] < num[y][i]){
            return 1;
        }
        else if(num[x][i] > num[y][i]){
            return 0;
        }
    }
    return 0;
}
int main()
{
    int n, ks=0;
    while(~scanf("%d", &n))
    {
        mx = 0;
        bool vis[26]={false};
        for(int i=0; i<n; i++){
            scanf("%s", str);
            if(str[1]!=0){
                vis[str[0]-'a'] = true;
            }
            s[i] = str;
            mx = max(mx, (int)s[i].size());
            reverse(s[i].begin(), s[i].end());
        }
        mx += 400;
        num = vector <vector<int> >(26,vector<int>(mx, 0));
        for(int i=0; i<n; i++){
            for(int j=0; j<s[i].size(); j++){
                num[s[i][j]-'a'][j]++;
            }
        }
        for(auto &i:num){
            for(int j=0; j<mx-1; j++){
                i[j+1] += i[j]/26;
                i[j] %= 26;
            }
        }
        int id[26];
        for(int i=0; i<26; i++) id[i]=i;
        sort(id, id+26, cmp);
        //deal with lead zeros
        if(id[0]){
            for(int i=0; i<26; i++){
                if(!vis[id[i]]){
                    int temp = id[i];
                    for(int k=i; k>0; k--){
                        id[k]=id[k-1];
                    }
                    id[0]=temp;
                    break;
                }
            }
        }
        //cal score
        int score[26];
        for(int i=0; i<26; i++){
            score[id[i]] = i;
        }
        LL ans = 0;
        for(int i=0; i<n; i++){
            LL temp = 1;
            for(auto j:s[i]){
                int vv = score[j-'a'];
                ans = (ans + vv * temp) % mod;
                temp = (temp * 26) % mod;
            }
        }
        printf("Case #%d: %lld\n", ++ks, ans);
    }
    return 0;
}