【分析】【转换模型】AGC019B Reverse and Compare

分析：

由于只能换一次，所以我们考虑换哪些会重复：
首先，对于$a_l=a_r$的情况，是一定会重复的，因为其等价于交换$a_{l+1},a_{r?1}$
对于$a_l?=a_r$的情况，分几种情况（包含，相交，一侧相切）讨论一下发现都是不会重复的。
所以方案数就是这个序列中，$a_l?=a_r$的方案数

#include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define SF scanf #define PF printf #define MAXN 200010 using namespace std; typedef long long ll; char s[MAXN]; ll ans,cnt[30]; int main(){
     SF("%s",s);int len=strlen(s);for(int i=0;i<len;i++){
     ans+=(i-cnt[s[i]-'a']);cnt[s[i]-'a']++;}PF("%lld",ans+1ll); }