P1400 - 字符串的潜力 - 优加优智OJ系统

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：0 通过：0

提交提交记录统计

回文字符串是指一个正读和反读都一样的字符串，例如“aba”。对于一个字符串来说，如果将其内每个字符重新组合后能构成回文字符串，那么我们称该字符串有成为回文字符串的潜力。

请你编写一个程序，输入 n 个字符串，判断每一个字符串是否有成为回文字符串的潜力。最后将这 n 个字符串依次连接，组成一个新的字符串 s，判断 s 是否有成为回文字符串的潜力。

一行，共 n 个字符串，每个字符串长度不大于 10，彼此间空格分隔。1 < n <= 10⁵

共 n+1 行，每一行为一个 True 或 False。

第 1~n 行表示第 1~n 个字符串是否有成为回文字符串的潜力。

第 n+1 行表示 n 个字符串依次连接后是否有成为回文字符串的潜力。

abc qqp acp

False
True
False
True

样例解释：

在输入样例中，字符串“abc”、“acp”重组后均无法构成回文，所以第一行和第三行输出 False，“qqp”可以重组成回文字符串“qpq”，故第二行输出 True，将三个字符串连接后的字符串为“abcqqpacp”，可重组成回文字符串“acqpbpqca”，故最后一行输出 True。

数据规模：

共 10 个测试数据，其中：

50%的数据满足：1 < n <= 10³

70%的数据满足：1 < n <= 10⁴

100%的数据满足：1 < n <= 10⁵

1400: 字符串的潜力