AT_arc219_a [ARC219A] Similarity
题目描述
给定 $N$ 个互不相同的字符串 $S_1,\dots,S_N$,每个字符串长度为 $M$,且均由 '0' 和 '1' 组成。
请判断是否存在一个长度为 $M$ 且由 '0' 和 '1' 组成的字符串 $T$,满足如下条件,并在存在时构造出一个例子。
- 对于每个字符串 $S_i$,都存在至少一个下标位置与 $T$ 的对应字符相同。
- 更正式地,对于每个 $i$($1 \le i \le N$),存在一个整数 $x_i$($1 \le x_i \le M$),使得 $S_i$ 的第 $x_i$ 个字符与 $T$ 的第 $x_i$ 个字符相同。
输入格式
输入通过标准输入给出,格式如下:
> $N$ $M$
> $S_1$
> $\vdots$
> $S_N$
输出格式
如果不存在符合条件的 $T$,输出 `No`。
如果存在符合条件的 $T$,请按如下格式输出:
> Yes
> $T$
如果有多个满足条件的 $T$,输出其中任意一个均可。
说明/提示
### 样例解释 1
若选择 $T=101$,则有:
- $S_1$ 的第 2 个字符与 $T$ 的第 2 个字符相同。
- $S_2$ 的第 1 个字符与 $T$ 的第 1 个字符相同。
- $S_3$ 的第 1 个字符与 $T$ 的第 1 个字符相同。
- $S_4$ 的第 2 个字符与 $T$ 的第 2 个字符相同。
- $S_5$ 的第 3 个字符与 $T$ 的第 3 个字符相同。
### 样例解释 2
不存在满足条件的 $T$。
### 数据范围
- $N$ 和 $M$ 为整数。
- $1 \leq N \leq 2 \times 10^4$
- $1 \leq M \leq 100$
- $S_i$ 为长度为 $M$、仅包含 '0' 和 '1' 的字符串。
- $S_1,\dots,S_N$ 均互不相同。
由 ChatGPT 5 翻译