hdoj 6034（2017 Multi-University Training Contest

题目链接：Balala Power!

题目大意：（真是拗口的题意）有n个字符串，每个字符串都只包含小写字母，每一个小写字符都可以有且仅有一个独立的权值，所以这个权值的范围是0-25，所以每一个字符串就可以变成一个26进制字符串，然后这个26进制是从右到左计数，也就是说26n<-260，因此每个字符串都有一个总的权值，现在要求得这样的一个最大权值

题目思路：（标程想法吧，tls的标程确实是写的好）我们现在定义L为所有字符串里的最大长度，显而易见嘛，有了最大长度才能确定最大权值，，然后定义一个二维的数组num[26][maxn] 代表26个字符在每一个位上的个数，这个num数组在排序的时候需要用到（因为对于两个字符来说，判断他们权值大小的依据是：从高到底来看，某个位上如果这个字符的个数比另一个多，那么他的权值一定得大于另一个，这个贪心是很好证明的，当然，每一位的数不能大于等于26个，否则这个贪心就错了，因为26个差距的低位刚好弥补高位的一个差距，所以我们的num数组需要进行进位操作），然后是power数组和sum数组，power数组预处理26的幂次，因为当成26进制来算嘛，然后sum数组是直接统计权值（这个数组用的妙啊，这样每次sum +=power），本来最后是这个数乘以每个数的power,用sum保存了就可以保存这个字符的总权值和了，然后是a数组，是我们需要排序的，实际上就是权值，然后就可以AC，确实是有点繁琐的操作

#include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>#include <vector>#include <algorithm>#include <iostream>using namespace std;typedef long long ll;const int maxn = 1e5+10;const int mod = 1e9+7;int n,L,num[26][maxn],power[maxn],sum[maxn],a[26];bool ban[26];char str[maxn];bool cmp(int A,int B){    for(int i = L-1;i >= 0;i--){        if(num[A][i] != num[B][i])            return num[A][i] < num[B][i];    }    return false;}void work(){    memset(sum,0,sizeof(sum));    memset(num,0,sizeof(num));    memset(ban,0,sizeof(ban));    L = 0;    for(int i = 0;i < n;i++){        scanf("%s",str);        int len = strlen(str);        if(len > 1) ban[str[0]-'a'] = 1;        reverse(str,str+len);        for(int j = 0;j < len;j++){            ++num[str[j]-'a'][j];            sum[str[j]-'a'] += power[j];            if(sum[str[j]-'a'] >= mod)                sum[str[j]-'a'] -= mod;        }        L = max(L,len);    }    for(int i = 0;i < 26;i++){        for(int j = 0;j < L;j++){            num[i][j+1] += num[i][j]/26;            num[i][j] %= 26;        }        while(num[i][L]){            num[i][L+1] += num[i][L]/26;            num[i][L++] %= 26;        }        a[i] = i;    }    sort(a,a+26,cmp);    int zero = -1;    for(int i = 0;i < 26;i++){        if(!ban[a[i]]) {            zero = a[i];            break;        }    }    int res = 0,x = 25;    for(int i = 25;i >= 0;i--){        if(a[i] != zero){            res += (ll)(x--)*(sum[a[i]])%mod;            res %= mod;        }    }    static int Ca = 0;    printf("Case #%d: %d\n",++Ca,res);}int main(){    //freopen("1002.in","r",stdin);    //freopen("1002.out","w",stdout);    power[0] = 1;    for(int i = 1;i < maxn;i++)        power[i] = (ll)power[i-1]*26%mod;    while(~scanf("%d",&n)){        work();    }    return 0;}