Codeforces1238 解题报告

B
二分修改次数1-cnt(去重)次 从大到小排 大的vis[i]=1

D
字符串的子串good的个数
要想good 分成的每一部分都是回文串，回文串长度>1
合法情况=总情况不包括长度为1的（必不是回文串）-不合法的情况
n=5 长度为5 1个 4 2个 3 3个 2 4个

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=3e5+5;
ll n,q,cnt,ans;
ll a[maxn];
string s;
//AAA BBB ABA BAB 连续相同/交叉对称合法 
//ABBB BAAA AAAB BBBA不合法
//AABB合法 
int main(){
	cin>>n;
	cin>>s;
	ll ans=(n-1)*n/2,pre=0;
	for(int i=1;i<n;i++){
		if(s[i]==s[i-1])
			continue;	//连续相等的一定合法
		ans++;	//怕重复-AB/BA 减了2次AB
		ans-=(i-pre);	//AABBB样例 AAB之间构成2个 2-0 AB AAB
		pre=i;
	}
	pre=n-1;
	for(int i=n-2;i>=0;i--){
		if(s[i]==s[i+1])
			continue;
		ans-=(pre-i);	//ABBB 4-1=3 AB ABB ABBB
		pre=i;
	}
	cout<<ans<<endl;
	return 0;
}