【JZOJ3231】海明距离

description

对于二进制串a，b，他们之间的海明距离是指两个串异或之后串中1的个数。异或的规则为：

0 XOR 0 = 0

1 XOR 0 = 1

0 XOR 1 = 1

1 XOR 1 = 0

计算两个串之间的海明距离的时候，他们的长度必须相同。现在我们给出N个不同的二进制串，请计算出这些串两两之间的最短海明距离。

---

analysis

• 欺诈题

• 可以知道$500\ast 500$循环，答案大于$3$的几率小于$\frac{1}{10^{24}}$

• 数据根本构造不出来，于是水法就可以解决

---

code

#include<stdio.h>
#include<string.h>
#include