题意$FJ$ 有 $n$ 头有斑点和 $n$ 头没有斑点的牛。他认为一头牛有没有斑点和它的基因有关,所以他获取了所有奶牛的基因。这些基因以字符串的形式给出,字符串中只包含 $A,C,G,T$。如果 $FJ$ 认为一头奶牛的基因的第 $i,j,k$ 个字符决定它有没有斑点,那么 $i,j,k$ 必须满足:任意一头 有斑点的 牛的基因的第 $i,j,k$ 个字符没有一个有斑点的 牛与其重复。求共有的多少个 符合规定 的 $i,j,k$。举个例子1斑点牛 :$ATG...$$ACG...$$AGT...$无斑牛 :$ACC...$$ACC...$$ACC...$可见 $1,2,3$ 号位可以判断牛有没有斑点,因为没有一头斑点牛的 $1,2,3$ 号基因在无斑牛中出现过。举个例子2斑点牛 :$ATG...$;$ACC...$;$AGT...$;无斑牛 :$ACC...$;$ACC...$;$ACC...$;可见 $1,2,3$ 号位不可以判断牛有没有斑点,因为有第 $2$ 头斑点牛的 $1,2,3$ 号基因在无斑牛中出现过。思路可以先从时间复杂度入手。首先花 $O(m^3)$ 暴力枚举这三个
ybaggio