B. Hyperset

http://codeforces.com/contest/1287/problem/B

思路：

俩俩配对确定唯一的第三张就可以。每一张卡片可以用64为整数表示，所以找第三张就是找这个整数有没有。找第三张卡片不能用哈希map，因为有输入数据会导致重复的key比较多，导致超时。回忆起了当年自己为什么坚持用红黑树map。

两个卡片确定第三个可以用位运算提高效率，不过暴力计算也可以过。

#include <iostream>
#include <string>
#include <stdio.h>
#include <algorithm>
#include <map>
#include <unordered_map>
#include <set>
#include <string.h>
 
using namespace std;
 
typedef long long LL;
 
const int N = 1501;
int n,m;
string str[N];
LL sm2[N];
LL sm3[N];
 
inline LL fb3(char c)
{
    if (c == 'S')
    {
        return 1;
    }
    if (c == 'E')
    {
        return 2;
    }
    return 3;
}
inline LL fb2(char c)
{
    if (c == 'S')
    {
        return 0;
    }
    if (c == 'E')
    {
        return 0;
    }
    return 3;
}
 
LL fun(const string& s, int index)
{
    LL k2 = 0;
    LL k3 = 0;
    for (int i = 0; i < m; ++i)
    {
        k2 |= (fb2(s[i]) << (i<<1));
        k3 |= (fb3(s[i]) << (i<<1));
    }
    sm2[index] = k2;
    sm3[index] = k3;
    return k3;
}
 
inline LL fun(LL s3_1, LL s3_2, LL s2_1, LL s2_2)
{
    return (s3_1^s3_2) | (((~s2_1)^s2_2)&(s3_1|s3_2));
}
 
int main()
{
    while(cin>>n>>m)
    {
        set<LL> s_t;
        for (int i = 0; i < n; ++i)
        {
            cin>>str[i];
            s_t.insert(fun(str[i], i));
        }
 
        int ans = 0;
        for (int i = 0; i < n; ++i)
        {
            for (int j = i + 1; j < n; ++j)
            {
                if (s_t.find(fun(sm3[i], sm3[j], sm2[i], sm2[j])) != s_t.end())
                {
                    ans++;
                }
            }
        }
        cout <<(ans/3) << endl;
    }
    return 0;
}