【官方题解】子序列

【题目大意】

给你个仅有大写字母组成的字符串 $s$ ，你可以将里面的字符重新排序使得子序列AYNU出现的次数最多，并且将AYNU出现的次数对 $1000000007$ 求余后输出。

Subtask 1: 100%

【算法分析】

本题考查子序列。

对于整个字符串 $s$ 如果想让子序列AYNU出现的次数最多那么只能将所有的 $A$ 放在所有的 $Y$ 之前，所有的 $Y$ 放在所有的 $N$ 之前，所有的 $N$ 放在所有的 $U$ 之前。

而实际我们只需要统计字母 $A,Y,N,U$ 出现的次数将他们相乘取余即可。

时间复杂度 O(n) 。

【参考代码】

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

ll a[30],n,m,mod=1e9+7;
string s;
int main(){
	cin>>n>>s;
	for (int i=0;i<n;i++){
		a[s[i]-'A']++;
	}
	cout<<a['A'-'A']*a['Y'-'A']%mod*a['N'-'A']%mod*a['U'-'A']%mod;
}