题目解析

首先用m a p mapmap记录每一个字符串出现的次数f 1 f1f1，然后把每一个字符串取反也记录一下出现次数f 2 f2f2并排序。

分几种情况： 1、当p ≠ 0 p\neq0p  ​ =0时，比较一下就可以了。 2、如果p = 0 , q = 0 p=0,q=0p=0,q=0，搜出第一个没有出现且取反后没有出现的字符串，即第一个f 1 [ s ] = 0 f1[s]=0f1[s]=0且f 2 [ s ] = 0 f2[s]=0f2[s]=0的s ss。因为要求字典序最小。 3、如果p = 0 , q ≠ 0 p=0,q\neq0p=0,q  ​ =0，那么就枚举每一个s ss，如果f 2 [ s ] = 0 f2[s]=0f2[s]=0，那么就将s ss取反输出即可。

T1：

30%: O(n ^ 2 * m)暴力判断。

100%: 很显然答案的可能性最多只有n种，所以我们将所有人的答案按字典序排序后枚举 将每个人的答案作为正确答案来进行判断。由于是判断题，若当前人的答案为正确答 案则零分者的答案也就确定了，那么只需统计出这两种答案的人数判断是否满足题意 即可。这一步使用字符串哈希即可解决。