On time swap

题目          更好的题解格式

题目大意：

给你一个字符串。求出进行一次操作能得到多少个不同的字符串。

操作：设 是的长度。选择一对整数，使得 
，中的第个和第个字符互换。

分析题意

首先，我们可以这样想，一个位置的方案数是不是它之后与他不同的字符个数之和，那这样就好办了。但是之后你会发现一个问题，就是有些时候，它所求的个数会少一，其实是正常现象，因为它在有多种字符时，会漏掉一个，所以直接特判就行了。

#include<bits/stdc++.h>
#define int long long
#define ri register int
#define N 1000005
#define INF 2147483647
#define f(x,k,y,z) for(int x=k;x<=y;x+=z)
using namespace std;
int n,m,k,jk,ans,sum,num;char a[N];
int cnt,tot,dis[N],vis[N],wis[N],f[N];
void read(int &x)
{
	x=0;int ff=1;
	char ch=getchar();
	while (ch<'0'||ch>'9')
	{
		if(ch=='-') ff=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
	x*=ff;return;
}

void write(int x)
{
	if(x<0) putchar('-'),x=-x;
	if(x>9) write(x/10);
	putchar(x%10+'0');
	return;
}
signed main()
{
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	scanf("%s",a+1);sum=strlen(a+1);
	for(int i=sum;i>=1;i--)
	{
		f[a[i]-97]++;//存储字符个数
		if(f[a[i]-97]>jk) jk=f[a[i]-97];//为了特判做准备
	}
	for(int i=1;i<=sum;i++)//枚举位置
	{
		ans=ans+(sum-i+1)-f[a[i]-97];//加上方案数
		f[a[i]-97]--;//字符个数减一
	}
	if(jk>1) ans++;//特判
	printf("%lld",ans);
	return 0;
}