2017多校1 hdu-Balala Power!

 

 其实这道题的思路挺简单的，就是找在第一位置没有出现过并且权值小的那个字母为0.
    把a~z按照权值排序，其实难就难在这里，权值很大我们怎么给他排序。
    其实可以开个数组来存他们每位数是多少，然后给他们比个大小就好了。
    后面排好序就从25开始依次递减
    bool cmp(int a, int b) {
       for (int i=ans-1; i>=0; i--) {
           if (jishu[a][i]!=jishu[b][i])  {
               return jishu[a][i]<jishu[b][i];
           }
       }
       return 0;
    }
    其实就是用一个数组排序来代替那个数的位置

/*  gyt
       Live up to every day            */
#include<cstdio>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<vector>
#include<stack>
#include<cstring>
#include<queue>
#include<set>
#include<string>
#include<map>
#include <time.h>
#define PI acos(-1)
using namespace std;
typedef long long ll;
typedef double db;
const int maxn = 1e5+10;
const ll maxm = 1e7;
const ll mod = 1000000007;
const int INF = 1<<30;
const db eps = 1e-8;
int vis[30];
ll num[maxn];
ll sum[maxn];
ll jishu[30][maxn];
ll n,ans,cnt,res,x;
char a[maxn];
int ca=1;
void initt() {
    num[0]=1;
    for (int i=1; i<maxn; i++) {
        num[i]=num[i-1]*26%mod;
    }
}
void init() {
    ans=0,cnt=-1,res=0,x=25;
    memset(jishu, 0, sizeof(jishu));
    memset(sum, 0, sizeof(sum));
    memset(vis, 0, sizeof(vis));
}
bool cmp(int a, int b) {
    for (int i=ans-1; i>=0; i--) {
        if (jishu[a][i]!=jishu[b][i])  {
            return jishu[a][i]<jishu[b][i];
        }
    }
    return 0;
}
void solve() {
    initt();
    while(scanf("%lld", &n)!=EOF) {
        init();
        for (int i=0; i<n; i++){
            scanf("%s", a);
            ll len=strlen(a);
            if (len>1) {
                vis[a[0]-'a']=1;
            }
            int xx=0;
            for (int j=len-1; j>=0; j--) {
                int v=a[j]-'a';
                jishu[v][xx]++;
                sum[v]+=num[xx];
                sum[v]%=mod;
                int cnt=xx;
                xx++;
            }
            ans=max(ans, len);
        }
        for(int i=0;i<26;i++){
            for(int j=0;j<ans;j++){
                jishu[i][j+1]+=jishu[i][j]/26;
                jishu[i][j]%=26;
            }
            while(jishu[i][ans]){
                jishu[i][ans+1]+=jishu[i][ans]/26;
                jishu[i][ans++]%=26;
            }
        }
        for (int i=0; i<26; i++)  a[i]=i;
        sort(a,a+26,cmp);;
        for (int i=0;i<26;i++) {
            if (!vis[a[i]]) {
                cnt=a[i];  break;
            }
        }
        for (int i=25; i>=0; i--) {
            if (a[i]==cnt)   continue;
            res+=x*sum[a[i]]%mod;
            res%=mod;
            x--;
        }
        printf("Case #%d: %lld
", ca++, res);
    }

}
int main() {
   // freopen("in.txt","r",stdin);
  //  freopen("kingdom.in","r",stdin);
    //freopen("kingdom.out","w",stdout);
    int t=1;
   // scanf("%d", &t);
    while(t--)  solve();
}