[CEOI2010 day2] pin
题目信息
题目链接
题目描述
给定 \(n\) 个长度为 \(4\) 的字符串，你需要找出有多少对字符串满足恰好 \(D\) 个对应位置的字符不同。
输入格式
输入第一行两个整数 \(n,D\)。
接下来的 \(n\) 行，每行一个长度为 \(4\) 的字符串。
输出格式
输出一行一个整数，表示满足条件的字符串的对数。
样例 #1
样例输入 #1
4 1
0000
a010
0202
a0e2
样例输出 #1
0
样例 #2
样例输入 #2
4 2
0000
a010
0202
a0e2
样例输出 #2
3
样例解释
样例 1 解释
任意两个字符串都有多于一个位置不相同。
样例 2 解释
共有三对字符串：0000,a010 a010,a0e2 0000,0202。
数据规模与约定
- 对于 \(15\%\) 的数据，保证 \(n\le 2000\)；
- 对于 \(30\%\) 的数据，保证 \(D=1\)；
- 对于 \(60\%\) 的数据，保证 \(D\le 2\)；
- 对于 \(75\%\) 的数据，保证字符串中只包含小写字母 \(a\sim f\) 以及数字。因此可以视为 \(16\) 进制数；
- 对于 \(100\%\) 的数据，保证 \(2\le n\le 5\times 10^4\)，\(1\le D\le 4\)，所有输入的字符串没有重复，串中的字符仅可能为 \(a\sim z\) 或者数字字符。