HDU6034(多校联合B题,25进制模拟)

题意
给出数字n,然后给出n个字符串,接下来给字母’a’-‘z’赋值,使这n个26进制数的和最大,注意不能有前导0;
模拟就行了,不过排序时要哈希一下
code:

#include<cstdio>
#include<cstring>
#include<string>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
const int mod=1e9+7;
int num[30][100020];
int mark[30];
int poww[100010];
int ans[30];
int len;
bool cmp(int a,int b)
{
    for(int i=len-1;i>=0;i--)
    {
        if(num[a][i]!=num[b][i])
            return num[a][i]<num[b][i];
    }
    return 0;
}
int main()
{
    //freopen("1002.in ", "r", stdin);
    //freopen("cuowu .out", "w", stdout);
    poww[0]=1;
    for(int i=1;i<100010;i++)
    {
        poww[i]=(ll)poww[i-1]*26%mod;
        //cout<<poww[i]<<endl;
    }
    int n;
    int kase=1;
    while(scanf("%d",&n)!=EOF)
    {
        len=0;
        int rate[30];
        memset(num,0,sizeof(num));
        memset(mark,0,sizeof(mark));
        memset(ans,0,sizeof(ans));
        memset(rate,-1,sizeof(rate));
        while(n--)
        {
            char a[100010];
            cin>>a;
            if(len<strlen(a))
                len=strlen(a);
            int  le=strlen(a);
            if(le>1)
                mark[a[0]-'a']=1;
            for(int i=le-1;i>=0;i--)
            {
                num[a[i]-'a'][le-1-i]++;
                if(num[a[i]-'a'][le-i-1]>25)
                {
                    num[a[i]-'a'][le-i]+= num[a[i]-'a'][le-i-1]/26;
                    num[a[i]-'a'][le-i-1]%=26;
                }
            }
        }
        for(int i=0;i<26;i++)
        {
            rate[i]=i;
            while (num[i][len]>0)
            {
                num[i][len+1] += num[i][len] / 26;
                num[i][len++] %= 26;
            }
        }
        sort(rate,rate+26,cmp);
        int zero =-1;
        for(int i=0;i<26;i++)
        {
            if(mark[rate[i]]==0)
            {
                zero=rate[i];
                break;
            }
        }
        //cout<<zero<<endl;
        int two=25;
        for(int i=25;i>=0;i--)
        {
            if(rate[i]==zero)
                continue;
            ans[rate[i]]=two--;
        }
        ll res=0;
        for(int i=len-1;i>=0;i--)
        {
            for(int j=0;j<26;j++)
            {
                res+=(((ll)ans[j]*(ll)num[j][i])%mod*(ll)poww[i])%mod;
                res=res%mod;
            }
        }
        res=res%mod;
        printf("Case #%d: %lld\n",kase++,res);
    }
    return 0;
}