题目链接: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

博客探讨了如何解决AtCoder ABC137 C题,该题要求计算一组字符串中字符位置互换后能匹配的对数。通过利用组合数学和STL中的Map,解决了因数据量大导致的常规方法超时问题。
最低0.47元/天 解锁文章

被折叠的 条评论
为什么被折叠?



