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≤50

暴力枚舉就行了

#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;
}