HDU6034【模拟】

题意：
就是给你n个串，每个串的组成都是小写字母，每个字母对应0-25，
每个串代表一个数字，不包含前导零，也就是说串的首字母非零，求和，这个串还是26进制的，答案%(1e9+7)

思路：
首先标记首字母（非零首字母），然后要把所有的字母种类都累起来，
比如完全可以在相同的进制下比较一下谁大呀，然后sort一下数字的大小，
然后这样就有第一个问题了，什么进制好啊？？？会很长啊？？？还是选择26进制…一开始二进制真是wa到郁闷了，每一位二进制会很大很大，
然而就算是26进制也需要多几位，然后搞成了多100
然后第二个问题来了cmp写挫了，
101 和 11 的字典序谁大啊？11…(知道真相的我眼泪掉下来
队友赛后补了高位以后strcmp，
然后其实也可以判长度，长度相等可以strcmp，不等长的大。
然后能整出相对排名，从小到大弄，注意一下非零就好了，然后就是累加的过程。
模拟题。

#include <bits/stdc++.h>
using namespace std;
#define mem(a, b) memset(a, b, sizeof(a))
typedef long long LL;

const LL mod = 1e9 + 7;

struct asd{
    int id;
    char snum[100100];
}node[30];
bool cmp(asd x, asd y){
    int xlen, ylen;
    xlen = strlen(x.snum);
    ylen = strlen(y.snum);
    if(xlen != ylen) return xlen < ylen;
    if(strcmp(x.snum, y.snum) < 0) return true;
    return false;
}

int num[30][100100], pos[30], v[30], val[30];
char s[100100], tmp[100100];
int n;

void _count(){
    int len, x;
    len = strlen(s);
    for(int i=len-1,k=0;i>=0;i--,k++){
        x = s[i] - 'a';
        pos[x] = pos[x] < k ? k : pos[x];
        if(i == 0 && len > 1) v[x] = 1;
        ++num[x][k];
    }
}

void solve_binary(){
    int pp = 0, flag, x;
    for(int i=0;i<26;i++){
        pp = flag = 0;
        for(int j=0;j<=pos[i];j++){
            x = num[i][j] + flag;
            flag = x / 26;
            tmp[pp++] = (x%26) + 'a';
        }
        while(flag){
            tmp[pp++] = (flag%26) + 'a';
            flag = flag / 26;
        }
        tmp[pp] = '\0';
        for(int j=0,k=pp-1;j<pp;j++,k--)
            node[i].snum[j] = tmp[k];
        node[i].snum[pp] = '\0';
        node[i].id = i;
    }
//    for(int i=0;i<26;i++)
//        printf("%s\n", node[i].snum);
}

LL ans;
LL fk[100100];

void cal(int x){
    LL p;
    for(int i=0;i<=pos[x];i++){
        p = val[x];
        ans = (ans + fk[i] * p % mod * num[x][i] % mod) % mod;
    }
}

void solve(){
    int pp = 1, flag = 0;
    sort(node, node+26, cmp);
    for(int i=0;i<26;i++){
//        printf("id: %d\n", node[i].id);
        if(flag){val[node[i].id] = pp++;continue;}
        if(v[node[i].id]) val[node[i].id] = pp++;
        else{val[node[i].id] = 0;flag=1;}
    }
//    for(int i=0;i<=25;i++)
//        printf("%d\n",val[i]);
    ans = 0;
    for(int i=0;i<26;i++){
        cal(i);
    }
}

int main(){
    fk[0] = 1;
    LL tp = 26;
    for(LL i=1;i<=100000;i++) fk[i] = fk[i-1] * tp % mod;
    int cas = 1;
    while(~scanf("%d", &n)){
        mem(num, 0);
        mem(v, 0);
        mem(pos, 0);
        for(int i=0;i<n;i++){
            scanf("%s", s);
            _count();
        }
        solve_binary();
        solve();
        printf("Case #%d: %lld\n", cas++, ans);
//        puts("");
    }
    return 0;
}