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+;
const ll maxm = 1e7;
const ll mod = ;
const int INF = <<;
const db eps = 1e-;
int vis[];
ll num[maxn];
ll sum[maxn];
ll jishu[][maxn];
ll n,ans,cnt,res,x;
char a[maxn];
int ca=;
void initt() {
    num[]=;
    for (int i=; i<maxn; i++) {
        num[i]=num[i-]*%mod;
    }
}
void init() {
    ans=,cnt=-,res=,x=;
    memset(jishu, , sizeof(jishu));
    memset(sum, , sizeof(sum));
    memset(vis, , sizeof(vis));
}
bool cmp(int a, int b) {
    for (int i=ans-; i>=; i--) {
        if (jishu[a][i]!=jishu[b][i])  {
            return jishu[a][i]<jishu[b][i];
        }
    }
    return ;
}
void solve() {
    initt();
    while(scanf("%lld", &n)!=EOF) {
        init();
        for (int i=; i<n; i++){
            scanf("%s", a);
            ll len=strlen(a);
            if (len>) {
                vis[a[]-'a']=;
            }
            int xx=;
            for (int j=len-; j>=; 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=;i<;i++){
            for(int j=;j<ans;j++){
                jishu[i][j+]+=jishu[i][j]/;
                jishu[i][j]%=;
            }
            while(jishu[i][ans]){
                jishu[i][ans+]+=jishu[i][ans]/;
                jishu[i][ans++]%=;
            }
        }
        for (int i=; i<; i++)  a[i]=i;
        sort(a,a+,cmp);;
        for (int i=;i<;i++) {
            if (!vis[a[i]]) {
                cnt=a[i];  break;
            }
        }
        for (int i=; i>=; i--) {
            if (a[i]==cnt)   continue;
            res+=x*sum[a[i]]%mod;
            res%=mod;
            x--;
        }
        printf("Case #%d: %lld\n", ca++, res);
    }

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