开始想到dp去了…
还是考虑问题太片面了
//定义dp[i]是以i结尾的最长序列
//若当前字母是'A',如果上一个字母是'A',那么dp[i]=dp[i-1]
//如果上一个字母是'B',那么dp[i]=dp[last] last指最早出现的字母'A'
#include <bits/stdc++.h>
using namespace std;
#define int long long
int n,ans,dp[300009];
char a[300009];
signed main()
{
cin >> n >> (a+1);
int pre=1;
for(int i=2;i<=n;i++)
{
if( a[i]!=a[i-1] )
{
ans+=(i-pre);//i-pre是前面连续的字母长
//这里是计算形如AAAAAB,BBBBBA
pre=i;
}
else if(pre!=1) ans++;
//这里计算形如BAAAAA,ABBBBB
//为啥pre!=1?当pre=1说明前面都是一种字母,所以不能加上答案
}
cout << n*(n-1)/2-ans;
}