题目链接:AtCoder ABC137 C
标签:字符串,map
大意:
给你一些字符串,判断其中有多少对字符串调换字符位置后会得到一样的字符串(组成字母及数目一样)
由组合数知识知n个相同组成的字符串可以构成C2n对,即n*(n-1)/2
思路:
用常规思路将每个组的a~z出现的次数存起来再遍历会tle(数据量太大)
此处用stl中的map求解
#include <bits/stdc++.h>
using namespace std;
int main()
{
long long int n, sum