允许sort

#include<bits/stdc++.h>
using namespace std;
int awa[30];
int main(){
	int n;
	cin>>n;
	string s;
	cin>>s;
	if(s.size()>200){
		cout<<0;
		return 0;
	}
	int ans=0;
	for(int i=0;i<s.size();i++){
		if(s[i]=='?'){
			ans++;
			continue;
		}
		awa[s[i]-'a'] ++;
	}
	for(int i=0;i<s.size();i++){
		if(s[i]=='?')continue;
		if(awa[s[i]-'a']>s.size()/2){
			cout<<0;
			return 0;
		}
	}
	int cnt=0;
	for(int i=0;i<s.size();i++){
		if(s[i]=='?') continue;
		if(awa[s[i]-'a']) cnt++;
	}
	cout<<(26-cnt)*ans;
	return 0;
}

M14射手步枪-烽火地带-6HD6BAO05HM4BUJB03F3S 点击复制 包好用的