题意:
解法:
如果s[l]==s[r],那么翻转s[l,r]等价于翻转s[l+1,r-1],
因此翻转之后有影响的串只需要满足s[l]!=s[r]即可,
我们枚举r,判断r左边有多少个l,满足s[l]!=s[r]即可.
code:
#include <bits/stdc++.h>
#define int long long
#define PI pair<int,int>
using namespace std;
const int maxm=2e6+5;
char s[maxm];
int n;
void solve(){
cin>>(s+1);
n=strlen(s+1);
int ans=0;
map<char,int>cnt;
for(int i=1;i<=n;i++){
cnt[s[i]]++;
ans+=i-cnt[s[i]];
}
cout<<ans+1<<endl;
}
signed main(){
ios::sync_with_stdio(0);
solve();
return 0;
}