Hamming Distance

题目描述

两个等长字符串 a 和 b 的 Hamming 距离是字符串在不同位置的数量。 给定 n 个长度为 k 的比特字符串，你的任务是计算两字符串之间的最小 Hamming 距离。

输入格式

第一行输入包含两个整数 n 和 k：比特字符串的数量及其长度。 接下来有 n 行，每行包含一个长度为 k 的比特字符串。

输出格式

输出两字符串之间的最小 Hamming 距离。

5 6
110111
001000
100001
101000
101110

1

提示

$2 \le n \le 2 \cdot 10^4$ $1 \le k \le 30$ 样例解释：字符串 101000 和 001000 只在第一个位置不同。

标签: CSES2136|先进技术

来源

CSES2136|先进技术