hdu6034[模拟] 2017多校1

/*hdu6034[模拟] 2017多校1*/
//暴力模拟26个26进制数即可, 要注意进位
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const double eps=1e-;
const int inf=0x3f3f3f3f;
struct node{
    char num[];
    int ch,high;
}bits[];
const int mod=;
int n,len,pos,mark[],w[],kase=;
char str[];
LL fastpow(LL a,LL b){
    LL ret=,x=a;
    while(b){
        if(b&){
            ret=(ret*x)%mod;
        }
        x=(x*x)%mod;
        b>>=;
    }
    return ret;
}
bool cmp(node a,node b){
    if(a.high!=b.high){
        return a.high>b.high;
    }
    else{
        for(int i=a.high-;i>=;i--){
            if(a.num[i]>b.num[i]){
                return ;
            }
            else if(a.num[i]<b.num[i]){
                return ;
            }
        }
    }
    return ;
}
LL cal(node& a){
    LL ret=;
    for(int i=;i<a.high;i++){
        if(a.num[i]){
            ret=(ret+((LL)a.num[i]*fastpow(26LL,i))%mod)%mod;
        }
    }
    return ret;
}
void solve(){
    LL sum=;
    sort(bits,bits+,cmp);
    for(int i=;i<;i++){
        if(bits[i].high) w[bits[i].ch]=-i;
        if(mark[bits[i].ch]&&w[bits[i].ch]==){
            int pos=i;
            while(mark[bits[pos].ch]&&pos) pos--;
            for(int j=pos+;j<;j++) w[bits[j].ch]++;
            w[bits[pos].ch]=;
        }
    }
    for(int i=;i<;i++){
        sum=(sum+w[bits[i].ch]*cal(bits[i]))%mod;
    }
    printf("Case #%d: %lld\n",kase++,sum);
}
int main(){
    while(~scanf("%d",&n)){
        memset(bits,,sizeof(bits));
        memset(w,,sizeof(w));
        memset(mark,,sizeof(mark));
        for(int i=;i<;i++) bits[i].ch=i;
        for(int i=;i<n;i++){
            scanf("%s",str);
            len=strlen(str);
            mark[str[]-'a']++;
            for(int i=;i<len;i++){
                pos=len-i-;
                bits[str[i]-'a'].high=max(bits[str[i]-'a'].high,pos+);
                bits[str[i]-'a'].num[pos]++;
                while(pos<&&bits[str[i]-'a'].num[pos]>=){
                    int k=bits[str[i]-'a'].num[pos]/;
                    bits[str[i]-'a'].num[pos]-=;
                    bits[str[i]-'a'].num[++pos]++;
                }bits[str[i]-'a'].high=max(bits[str[i]-'a'].high,pos+);
            }
        }solve();
    }
    return ;
}