题解 | 小苯的ovo2.0

#include<iostream>
#include<vector>
#include<string>
using namespace std;
int foreocnt(string s, int i) {
	int sum = 0;
	for (int j = 0; j < i; j++) {
		if (s[j] == 'o') {
			sum++;
		}
	}
	return sum;
}
int lateocnt(string s, int i, int l) {
	int sum = 0;
	for (int j = i + 1; j < l; j++) {
		if (s[j] == 'o') {
			sum++;
		}
	}
	return sum;
}
int ovocnt(string s, int l) {
	int sum = 0;
	for (int i = 0; i < l; i++) {
		if (s[i] == 'v') {
			sum += foreocnt(s, i) * lateocnt(s, i, l);
		}
	}
	return sum;
}
int max(int a, int b) {
	if (a > b) {
		return a;
	}
	else {
		return b;
	}
}
int main() {
	int t;
	cin >> t;
	for (int j = 0; j < t; j++) {
		string s;
		cin >> s;
		int l = s.size();
		vector<int>v(500, 0);
		int fixcnt = 0;
		for (int i = 0; i < l; i++) {
			if (s[i] == '?') {
				v[fixcnt] = i;
				fixcnt++;
				s[i] = 'o';
			}
		}
		int ans = ovocnt(s, l);
		for (int k = 0; k < fixcnt; k++) {
			for (int i = k; i < fixcnt; i++) {
				s[v[i]] = 'v';
				ans = max(ans, ovocnt(s, l));
			}
			for (int i = k; i < fixcnt; i++) {
				s[v[i]] = 'o';
			}
		}
		cout << ans<<endl;
	}
}