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);    }}