Hyperset

题意：有一系列卡片，要求从他们中选出三张卡片构成一个集合，三张卡片构成集合的要求是：对应位置字母要么三张都相同，要么三张都不同。问有多少种选择方案。

思路：当确定前两个字符串时，第三个字符串也确定了，可以枚举算出第三个字符串，再用map查找

#include<iostream>
#include<string.h>
#include<cmath>
#include<map>
using namespace std;
typedef long long ll;
const int INF=0x3f3f3f3f;
int n,k;
int ans=0;
string s[1505];
int main() {
    ios::sync_with_stdio(false);
    cin>>n>>k;
    map<string,int> mp;
    for(int i=0;i<n;++i){
        cin>>s[i];
        mp[s[i]]=i;
    }
    string c;
    for(int i=0;i<n;++i){
        for(int j=i+1;j<n;++j){
            string a=s[i];
            string b=s[j];
            c="";
            for(int t=0;t<k;++t){
                if(a[t]==b[t]){
                    c+=a[t];
                }
                else if((a[t]=='T'&&b[t]=='E')||(a[t]=='E'&&b[t]=='T')) {
                    c+='S';
                }
                else if((a[t]=='T'&&b[t]=='S')||(a[t]=='S'&&b[t]=='T')){
                    c+='E';
                }
                else if((a[t]=='S'&&b[t]=='E')||(a[t]=='E'&&b[t]=='S')){
                    c+='T';
                }
            }
            //mp[c]>j 确保顺序 
            if(mp.count(c)&&mp[c]>j){
                ans++;
            }
        }
    }
    cout<<ans<<endl;
    return 0;
}