BZOJ 4782 Usaco2017 Open Bovine Genomics

题目大意：给定$n$个A串和$n$个B串，长度均为$m$，求有多少三元组$(x,y,z)$，使得不存在一个A串$a$和一个B串$b$，使得$(a[x],a[y],a[z])=(b[x],b[y],b[z])$
$n≤500,m\leq50$

暴力枚举就行了

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define M 550
#define Hash(c) ((c)=='A'?0:((c)=='C'?1:((c)=='G'?2:3)))
using namespace std;

int n,m,ans;

char spt[M][55],pln[M][55];

int spt_flag[4][4][4],tot;

int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        scanf("%s",spt[i]+1);
    for(int i=1;i<=n;i++)
        scanf("%s",pln[i]+1);
    for(int x=1;x<=m-2;x++)
        for(int y=x+1;y<=m-1;y++)
            for(int z=y+1;z<=m;z++)
            {
                bool flag=false;
                ++tot;
                for(int i=1;i<=n;i++)
                    spt_flag[Hash(spt[i][x])][Hash(spt[i][y])][Hash(spt[i][z])]=tot;
                for(int i=1;i<=n;i++)
                    if(spt_flag[Hash(pln[i][x])][Hash(pln[i][y])][Hash(pln[i][z])]==tot)
                        flag=true;
                if(!flag)
                    ++ans;
            }
    cout<<ans<<endl;
    return 0;
}