是这样的,C 的 longlong 只开了 ans 没开全局,AC12 WA 12,调了一个小时,在赛后 1min 发现了该错误。
没开 long long 见祖宗,望周知;
这是 C 的码,简单的小题一只,可怜的 longlong。
#include<bits/stdc++.h>
#define int long long
using namespace std;
string s;
int n,f,ans;
map<char,int> vis;
vector<char> e;
signed main(){
cin>>s;
n=s.length();
ans=n*(n-1)/2;
for(int i=0;i<n;i++){
char c=s[i];
if(!vis[c]) e.push_back(c);
else f=1;
vis[c]++;
}
for(auto i:e){
int t=vis[i];
ans-=t*(t-1)/2;
}
cout<<ans+f;
return 0;
}
标签:longlong,AtCoder,Beginner,Contest,int,long,345,ans From: https://www.cnblogs.com/Moyyer-suiy/p/18077710