题解

看起来有点难，其实是一道不难的贪心。尽量把字符串里的字符按照AYNU的顺序排列，即可获得最多子序列的个数。=a * y * n * u。
代码如下：

#include<bits/stdc++.h>
using namespace std;

map<int,int> t;

int main(){
	int n;
    cin >> n;
    for(int i = 0;i < n;i ++){
    	char c;
        cin >> c;
        t[c] ++;
    }
    long long sum;
    sum = t['A']; 
    sum = sum * t['Y'] % 1000000007;
    sum = sum * t['N'] % 1000000007;
    sum = sum * t['U'] % 1000000007;
    cout << sum;
	return 0;
}