hdu 6034

题意：给出n个字符串，每个字母可以代表0--25，问这些数字最大的26进制和是多少，不能有前导0，不同字母代表不同数字

思路：每个字符对答案的贡献都可以看作一个 26 进制的数字，问题相当于要给这些贡献加一个 0 到 25 的权重使得答案最大。最大的数匹配 25，次大的数匹配 24，依次类推。排序后这样依次贪心即可，唯一注　　　意的是不能出现前导 0。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+1010;
const ll mod=1e9+7;

char a[N];
int b[N][30],vis[30];
struct node{
    string s;
    int id;
}d[30];
bool cmp(node p,node q){
    if(p.s.size()==q.s.size()) return p.s<q.s;
    return p.s.size()<q.s.size();
}
int main(){
    int n;
    int k=1;
    while(scanf("%d",&n)!=EOF){
            memset(vis,0,sizeof(vis));
    memset(b,0,sizeof(b));
        for(int i=1;i<=n;i++){
            scanf("%s",a+1);
            if(strlen(a+1)>1) vis[a[1]-'a']=1;
            int x=0;
            for(int j=strlen(a+1);j>=1;j--){
                b[x++][a[j]-'a']++;
            }
        }
        for(int i=0;i<26;i++){//每个字母的26进制规范//
            for(int j=0;j<=10100;j++){
                if(b[j][i]>=26){
                    b[j+1][i]+=b[j][i]/26;
                    b[j][i]%=26;
                }
            }
        }
        for(int i=0;i<26;i++){
            d[i].id=i;
            d[i].s="";
            for(int j=100100;j>=0;j--){
                if(b[j][i]){
                    for(int kk=j;kk>=0;kk--){
                        d[i].s+=(char)(b[kk][i]+'0');
                    }
                    break;
                }
            }
        }
        int now;
        sort(d,d+26,cmp);

        for(int i=0;i<26;i++){
            if(vis[d[i].id]==0) {now=i;break;}
        }

        ll ss=1;
        ll sum=0;
        for(int i=0;i<26;i++){
            if(i==now) {continue;}
            ll kk=1;
            ll ssum=0;
            for(int j=0;j<=100100;j++){
                ssum=(ssum+(1LL*b[j][d[i].id])*kk)%mod;
                kk=(kk*26)%mod;
            }
            sum=(sum+ssum*ss+mod)%mod;
            ss++;
        }
        printf("Case #%d: ",k++);
        cout<<sum<<endl;
    }
    return 0;
}