CF1397A Juggling Letters

题目描述

给定 $n$ 个仅由小写拉丁字母组成的字符串 $s_1, s_2, \ldots, s_n$。 每次操作,你可以从某个字符串 $s_i$ 中移除一个字符,并将其插入到任意一个字符串 $s_j$ 的任意位置($j$ 可以等于 $i$)。你可以进行任意次数的操作。请判断是否有可能将所有 $n$ 个字符串变得完全相同。

输入格式

第一行包含一个整数 $t$($1 \le t \le 10$),表示测试用例的数量。 每个测试用例的第一行包含一个整数 $n$($1 \le n \le 1000$),表示字符串的数量。 接下来的 $n$ 行,每行一个字符串 $s_i$($1 \le |s_i| \le 1000$)。 所有测试用例中所有字符串的总长度不超过 $1000$。

输出格式

如果可以将所有字符串变得相同,输出 "YES"(不带引号)。 否则,输出 "NO"(不带引号)。 你可以用小写或大写字母输出每个字符。

说明/提示

在第一个测试用例中,你可以这样操作: - 移除第一个字符串的第三个字符,并将其插入到第二个字符串的第二个字符后面,此时两个字符串分别变为 "ca" 和 "cbab"。 - 移除第二个字符串的第二个字符,并将其插入到第一个字符串的第二个字符后面,此时两个字符串都变为 "cab"。 在第二个测试用例中,不可能将所有 $n$ 个字符串变得相同。 由 ChatGPT 4.1 翻译