[NOIP2023] 词典
题目描述
小 S 的词典里有 n n n 个两两不同的、长度均为 m m m 的单词 w 1 , w 2 , ⋯ , w n w_1,w_2,\cdots,w_n w1,w2,⋯,wn。每个单词都是一个小写字母构成的字符串。
小 S 可以做以下操作任意多次(可以不做):选择词典中的任意一个单词,交换其中任意两个字符。
对于每个 1 ≤ i ≤ n 1 \le i \le n 1≤i≤n,小 S 想知道,是否可以通过以上操作得到新的 n n n 个单词 w 1 ′ , w 2 ′ , ⋯ , w n ′ w'_1,w'_2,\cdots , w'_n w1′,w2′,⋯,wn′,使得对于每个 j ≠ i j \neq i j