codeforces 612 div2 B(string操作+数学概率知识（这种直接map，之后/3爽）+枚举)

B. Hyperset

题意：

有n张牌，对于牌有k个属性。
组成一组套牌的条件是：

1. 3张牌
2. 每张牌的每一个属性要 同时相同 或者 同时不同。

思路：

n^2时间复杂度。

1. 枚举第一张和第二张牌
2. 看是否存在第三张牌，若存在加上ans+=map值
3. 最后答案 ans/3

反思

1. string 的赋值可以直接把相加。（像一个变量一样，加一个字符加到末尾）
2. 对于int all=‘S’+‘E’+‘T’(这里以三个字母的ascll相加，算出和)当有两个字符时，可以通过ch3=all-ch1-ch2得到ch3。
3. 对于一些数学概率的题应该想清楚。
4. 这道题有个条件：每张牌都是不同的，一开始做时，没看到这个给条件走远了。

AC

#include <iostream>
#include <cstring>
#include <map>
#define For(i,x,y) for(register int i=(x); i<=(y); i++)
using namespace std;
const int maxn=1500+10;
typedef long long ll;
map<string,int>ma;
string s[maxn];
int main()
{
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int n,k;
    cin>>n>>k;
    int all='S'+'E'+'T';//
    ll ans=0;
    For(i,1,n){cin>>s[i];ma[s[i]]++;}
    For(i,1,n)
    {
        For(j,i+1,n)
        {
            string p;
            For(t,0,k-1)
            {
                if(s[i][t]==s[j][t])p+=s[i][t];
                else p+=all-s[i][t]-s[j][t];//
            }
            ans+=ma[p];
        }
    }
    cout<<ans/3<<'\n';
    return 0;
}