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 翻译