logo AlgoBeat OnlineJudge
登录 注册

#216702. [SCCPC 2026] 那一天的回文字符串

内存限制:1024 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

:::align{center} :::

:::epigraph[我们仍未知道那天所看见的花的名字] 未闻花名,但识花香;再遇花时,泪已千行。 :::


一天,面码和仁太遇到了一个由小写英文字母组成的字符串

为了打发时间,他们发明了一个游戏:面码可以任意重排字符串中所有奇数下标位置上的字符,仁太可以任意重排字符串中所有偶数下标位置上的字符。

他们想知道,经过这样的重排后,是否可以把字符串变成一个回文串。请你帮助他们!

回文串指从前往后读和从后往前读都相同的字符串。例如, 是回文串,而 不是回文串。

输入格式

第一行包含一个整数 ),表示测试数据的组数。

对于每组测试数据,唯一一行包含一个由小写英文字母组成的字符串 )。

输出格式

对于每组测试数据,如果可以将 变成回文串,输出一行 "YES",否则输出一行 "NO"。

你可以以任意大小写形式输出答案。例如,"yEs"、"yes"、"Yes" 和 "YES" 都会被视为正确回答。

样例

样例输入 1

5
abba
abcd
aabb
abcba
abcde

样例输出 1

YES
NO
YES
YES
NO

数据范围与提示

在第一组测试数据中,给定字符串本身已经是一个回文串。

在第三组测试数据中,可以重排奇数下标位置,使得下标 处为 ,下标 处为 ;同时重排偶数下标位置,使得下标 处为 ,下标 处为 。这样可以得到回文串