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

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_34454069/article/details/82974707

分析：

由于只能换一次，所以我们考虑换哪些会重复：
首先，对于 $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);
}