多校1002 HDU-6034 Balabala Power-26进制大数加&贪心

题目链接：HDU-6034
大意：
给一堆字符串，每个字符串分配一个权值，把每个字符串变成26进制数，求数字和最大。
要求不能有前导 0，即首字母不为 0 。

思路：
每个字符串相加，得到一个很长的数组，每个位置记录这个位置的值（字母和其出现次数），即 int [MAXN][26] 其值表示个数。
将其看成一个大数，对其进行进位处理，然后排序，从高到底赋值，并且要避免前导 0 。
避免前导 0 的具体做法是，从小的开始赋值，遇到非首位的即赋为 0 ，再从大开始一一赋值。
代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define mem(s,t) memset(s,t,sizeof(s))
#define D(v) cout<<#v<<" "<<v<<endl
#define inf 0x3f3f3f3f
//#define LOCAL
const ll MOD = 1000000007;
ll mp[150005][26];
int n,m;
char s[100005];
bool notz[26];
int val[26],a[26];
void up() {
    for (int j = 0; j < 26; j++) {
        for (int i = 0; i < m; i++) {
            mp[i+1][j] += mp[i][j] / 26;
            mp[i][j] %= 26;
        }
        while (mp[m][j]) {
            mp[m+1][j] += mp[m][j] / 26;
            mp[m][j] %= 26;
            m++;
        }
    }
}
bool cmp(int a,int b) {
    for (int i = m-1; i >= 0; i--) {
        if (mp[i][a] != mp[i][b]) return mp[i][a] > mp[i][b];
    }
    return 0;
}
void solve() {
    for (int i = 0; i < 26; i++) a[i] = i;
    sort(a,a+26,cmp);
    for (int i = 25; i >= 0; i--)
        if (!notz[a[i]]) {
            val[a[i]] = 0;
            break;
        }
    int tmp = 25;
    for (int i = 0; i < 26; i++)
        if (val[a[i]] == -1) val[a[i]] = tmp--;
}
int main() {
    int tt = 0;
    while (~scanf("%d",&n)) {
        mem(notz,0);
        mem(mp,0);
        mem(val,-1);
        m = 0;
        for (int i = 1; i <= n; i++) {
            scanf("%s",s);
            int len = strlen(s);
            if (len != 1) notz[s[0]-'a'] = 1;
            m = max(m,len);
            for (int i = 0; i < len; i++) mp[len-i-1][s[i]-'a']++;
        }
        up();
        solve();
        ll ans = 0;
        for (int i = m-1; i >= 0; i--) {
            ans = ans * 26 % MOD;
            for (int j = 0; j < 26; j++) {
                ans = (ans + (ll)mp[i][j]*val[j] % MOD) % MOD;
            }
        }
        printf("Case #%d: %lldn",++tt,ans % MOD);
    }
}

PS.自己打老是出错，不知道怎么回事，疯狂wa近乎绝望，模拟太差，此代码搬运自学长博客 nicetomeetu