hdu 6034 Balala Power!

点击打开链接

题意：

        给你26个字母，他们对应的权值分别是0~25；权值由你决定。

        现在让你决定他们的权值，让他们的和最大，并把最大的和输出出来。

      

题解：

       题意很简单，思路也很简单，，可是我wa了10来次，，，，，，，

       最开始看错题，，以为 |s|‘ 小于等于100000， 那岂不是最长4位数字，美滋滋，

       后来已知re 才知道，字符串长度 最长 100000；，，，，，真是日了狗了，，，截至到这里已经错了8、9次了。。

       后来老老实实开一个26*100000的结构体，来计算他们的贡献值以及那个字母，排序，，，

       又陷入一个什么都对交上去wa的bug，，，，后来发现，记录的字母有个地方写成数字了，。。

       哎，还是太菜。

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn=1e5+10;
const int mod=1e9+7;
const ll inf=1e17;
struct node{
    char c;
    char v[maxn];
}a[27];
int v1[30],v2[30];
ll fn[maxn];
map<char ,int>ma;
char s[maxn];
bool cmp(node x,node y){
    for(int i=maxn-1;i>0;--i){
        if(x.v[i]!=y.v[i])
            return x.v[i]<y.v[i];
    }
    return x.v[0]<y.v[0];
}
int main(){
    int n,ca=1;
    int tem=1;
    fn[0]=1;
    for(int i=1;i<maxn;++i){
        fn[i]=(fn[i-1]*26)%mod;
    }
    while(~scanf("%d",&n)){
        for(int i=0;i<26;++i)
            a[i].c=i+'a';
        memset(v1,0,sizeof(v1));
        ma.clear();
        for(int i=0;i<27;++i)
            memset(a[i].v,0,sizeof(a[i].v));
        for(int i=1;i<=n;++i){
            scanf("%s",s);
            int len=strlen(s);
            if(len>1){
                if(!v1[s[0]-'a'+1])
                    v1[s[0]-'a'+1]=1;
            }
            for(int j=0;j<len;++j){
                int pos=len-j-1;
                int x=s[j]-'a';
                a[x].v[pos]++;
                while(a[x].v[pos]==26) {
                    a[x].v[pos]=0;
                    a[x].v[++pos]++;
                }
            }
        }
        sort(a,a+26,cmp);
        int f=0,va=1;
        for(int i=0;i<26;++i){
            if(!v1[a[i].c-'a'+1]&&!f){
                ma[a[i].c]=f;
                f=1;
                continue;
            }
            ma[a[i].c]=va++;
        }

        ll ans=0;
        for(int i=0;i<26;++i){
            if(ma[a[i].c]==0)continue;
            ll ret=0;
            for(int j=0;j<maxn;++j){
                if(a[i].v[j]==0) continue;
                ret=(ret+(ll)ma[a[i].c]*(((ll)a[i].v[j]*fn[j])%mod))%mod;
            }
            ans=(ans+ret)%mod;
        }
        printf("Case #%d: %lld\n",ca++,ans);
    }
    return 0;
}