ABC C求调
  • 板块灌水区
  • 楼主RuanHaoJun
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/3/16 21:39
  • 上次更新2024/3/16 22:57:02
查看原帖
ABC C求调
710840
RuanHaoJun楼主2024/3/16 21:39
#include<bits/stdc++.h>
using namespace std;
string s;
int ch[26];
long long f(int x){return 1ll*x*(x-1)/2;}
int main()
{
	int ans=0;
	cin>>s;
	for(int i=0;i<s.size();i++)
		ch[s[i]-'a']++;
	for(int i=0;i<26;i++)
		if(ch[i]>1) ans++;
	for(int i=0;i<s.size();i++)
	{
		ch[s[i]-'a']--;
		ans+=s.size()-1-i-ch[s[i]-'a'];
	}
	cout<<ans;
	return 0;
}

是我代码写错了还是我思路错了

2024/3/16 21:39
加载中...