Balala Power! HDU - 6034 多校1

很烦的一道题，当时比赛的时候wa了9次，TLE了10+次，还是没过；
第一种思路是将所有的字母都化为到个位，然后一边取模，在打表之后时间够了，但是一直wa，也没找到错的地方；
第二种思路是用26个字符串固定26个字母，就是考虑进位的地方有点繁琐，但一直TLE；
最后时间到了。。
在补题的时候，就试着用数组代替字符串，然后重复操作，再做到找到最小的可做0的一位做0，还是选择 C++ 提交还是TLE，后来同样的代码改了G++就过了。

#include<iostream>  
#include<cstdio>  
#include<cstring>  
#include<algorithm>  
using namespace std;  
typedef long long ll;  
const int mod = 1e9+7;  
const int maxn = 1e5+5;  
ll fac[maxn] = {1};  
int Hash[27];  
bool lead[27];  
char str[maxn];  

void init()  
{  
    for(int i = 1; i < maxn; i++)  
        fac[i] = fac[i-1]*26%mod;  
}  

struct node  
{  
    int cnt[maxn];  
    int id;  
    bool operator < (const node &a) const  
    {  
        for(int i = maxn-1; i >= 0; i--)  
        {  
            if(cnt[i] > a.cnt[i]) return 1;  
            else if(cnt[i] < a.cnt[i]) return 0;  
            else ;  
        }  
    }  
}a[27];  

int main(void)  
{  
    int n, ca = 1;  
    init();  
    while(~scanf("%d", &n))  
    {  
        memset(a, 0, sizeof(a));  
        memset(Hash, -1, sizeof(Hash));  
        memset(lead, 0, sizeof(lead));  
        for(int i = 1; i <= n; i++)  
        {  
            scanf(" %s", str);  
            int len = strlen(str);  
            if(len != 1)  
                lead[str[0]-'a'] = 1;  
            for(int i = 0; i < len; i++)  
                a[str[i]-'a'].cnt[len-i-1]++;  
        }  
        //进位操作，满26个等与一个下一位  
        for(int i = 0; i < 26; i++)  
        {  
            for(int j = 0; j < maxn; j++)  
            {  
                if(a[i].cnt[j] >= 26)  
                {  
                    a[i].cnt[j+1] += a[i].cnt[j]/26;  
                    a[i].cnt[j] %= 26;  
                }  
            }  
            a[i].id = i;  
        }  
        sort(a, a+26);  
        for(int i = 0; i < 26; i++)  
            Hash[a[i].id] = 26-i-1;  
        for(int i = 0; i < 26; i++) //前导0找最小的可以做0的位来放0  
            if(lead[a[i].id] && Hash[a[i].id] == 0)  
            {  
                for(int j = 25; j >= 0; j--)  
                {  
                    if(!lead[a[j].id])  
                    {  
                        for(int k = 25; k >= j+1; k--)  
                            Hash[a[k].id] = Hash[a[k-1].id];  
                        Hash[a[j].id] = 0;  
                        break;  
                    }  
                }  
                break;  
            }  
        ll ans = 0;  
        for(int i = 0; i < 26; i++)  
        {  
            for(int j = 0; j < maxn; j++)  
            {  
                ans = (ans+fac[j]*a[i].cnt[j]*Hash[a[i].id]%mod)%mod;  
            }  
        }  
        printf("Case #%d: %lld\n", ca++, ans);  
    }  
    return 0;  
}

看来还是太年轻。。如果TLE就G++，C++都交一边