cnt[i] 表示 t 中与第 i 位相同的字符数
p(s , t) = n*sum(cnt[i])
数目最多的字符有 k 个,于是有 k^n 个最优解
然后用快速幂做
#include <iostream>
#include <string>
#include <cstring>
#include <queue>
using namespace std;
int n;
string str;
const int MOD = 1e9+7;
int cnt[4];
int main()
{
while (