CodeForces - 520C DNA Alignment 推规律

题意：

恶心，给定 字符串 S，找到一个串T 使得  那个值最大

思路：

要使得 这个值最大，我们可以推出来（自己算算），另一个串的所有数字跟 S 串中，出现次数最到的字符一样就是了，，

如果S中出现次数最多的字符不止一种，那 另一个串中所有的字符只要是这些出现次数最多的就行了

所以串T中 每个位置的选择种数 就是S串中出现次数最多的字符 的种类数，，最后求个快速幂

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<cmath>
#include<set>
#include<queue>
#include<stack>
#include<map>
#define PI acos(-1.0)
#define in freopen("in.txt", "r", stdin)
#define out freopen("out.txt", "w", stdout)

using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int maxn = 1e5 + 7, maxd = 20 + 7, mod = 1e9 + 7;
const int INF = 0x7f7f7f7f;

int n;
string s, t = "ATGC";
map<char, ll> mp;
ll max_ = -1, cnt, ans = 1;

int main() {

    ios::sync_with_stdio(0);
    cin >> n >> s;
    for(int i = 0; i < n; ++i)
        mp[s[i]]++;
    for(int i = 0; i < 4; ++i) {
        if(mp[t[i]] == max_) {
            cnt++;
        }
        else if(mp[t[i]] > max_) {
            max_ = mp[t[i]];
            cnt = 1;
        }
    }
    while(n) {
        if(n & 1) ans *= cnt;
        ans %= mod;
        n >>= 1;
        cnt = (cnt*cnt % mod);
    }
    cout << ans << endl;

    return 0;
}