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;}