2017第一次多校联合Balala Power！

题目

题意：给了你许多字符串，要给他们赋权值，对应成了许多个26进制数，然后求和，求最大。(ps:不能有前导零)

思路：首先要选择赋最大值，如何选取最大值对应的字母呢？首先先存下每一位上的每种字母出现的次数，但是这样选择也不是很容易选取，所以需要进位，即如果某一位上一个数字出现次数超过了26次，那么比他高一位的+1，它这一位减去26. 。进位这里要注意，数组要开大一点，因为有可能正常处理完的最高位的数也是大于26而且可能远远大于26，也会向后进位好多次。
然后是排序，如果已经是处理完的数组的话排序就比较好写了。这里可以用另一个数组来分别代表a-z，然后将这个数组排序，排序完的值就对应了出现的次数。（这里看代码）
最后是要处理前导零的问题。因为不能出现前导零，那么可以先找出哪些数字不能成为0，即在输入字符串之后如果该字符串长大于1，那么该字符串的第一个字符就不能为0。标记好所有不能为0的字母之后，再选一个最小的可以为0的字符赋0.

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int mod=1e9+7;
int num[1000020][28];
char s[101020];
long long fac[101020];
int ban[30];
int a[30];
int len;
int sum[1000020];
bool cmp(int a,int b)//排序
{
    for(int i=len-1; i>=0; i--)
    {
        if(num[i][a]!=num[i][b])
        {
            return num[i][a]<num[i][b];
        }
    }
    return 0;
}
void init()
{
    fac[0]=1;
    for(int i=1; i<100020; i++)
    {
        fac[i]=fac[i-1]*26%mod;
    }
}
int main()
{
    int t;
    int ca=1;
    init();
    //freopen("1002.in", "r", stdin);
    //freopen("1.out", "w", stdout);
    while(~scanf("%d",&t))
    {
        memset(num, 0, sizeof(num));
        memset(ban, 0, sizeof(ban));
        memset(sum, 0, sizeof(sum));
        len=-1;
        for(int i=0; i<t; i++)
        {
            scanf("%s",&s);
            int l=strlen(s);
            if(l>1)
                ban[s[0]-'a']=1;
            for(int j=0,k=l-1; j<l,k>=0; j++,k--)
            {
                num[j][s[k]-'a']++;
                sum[s[k]-'a']+=fac[j];
                sum[s[k]-'a']%=mod;
            }
            len=max(l,len);
        }
        for(int i=0; i<len; i++)
        {
            for(int j=0; j<26; j++)
            {
                if(num[i][j]>=26)
                {
                    num[i+1][j]+=num[i][j]/26;
                    num[i][j]=num[i][j]%26;
                }

            while(num[len][j])
            {
                num[len+1][j]+=num[len][j]/26;
                num[len][j]=num[len][j]%26;
                len++;
            }
            }
        }
        for(int i=0;i<26;i++)
            a[i]=i;
        sort(a,a+26,cmp);
        /*for(int i=25; i>=0; i--)
            printf("%d\n",a[i]);*/
        int zero=-1;
        for(int i=0; i<26; i++)
        {
            if(!ban[a[i]])
            {
                zero=a[i];
                break;
            }
        }

        long long int ans=0;
        int x=25;
        for(int i=25; i>=0; i--)
        {
            if(a[i]!=zero)
            {
                // printf("%d %d\n",sum[a[i]],a[i]);
                ans+=(long long)(x--)*sum[a[i]]%mod;
                ans%=mod;
            }
        }

        printf("Case #%d: %d\n",ca++,ans);
    }
}