D. Game of String

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

小A得到了一个有小写字母组成长度为 $n$ 的序列 $s$ （表示为 $s_1s_2\cdots s_n$ ），目标是把它变成回文字符串，他可以做以下操作：

请问小A是否可以通过有限次操作将字符串转换为回文字符串。

回文字符串：“回文串”是一个正读和反读都一样的字符串，比如“ level”或者“ noon”等等就是回文串。

每组测试包含多个测试用例。第一行包含测试用例数量 $t(1 \le t \le 10^2)$ ，下面是测试用例的描述。

每个测试用例包含一个字符串 $s(1 \le |s| \le 10^5)$ 。

对于每个测试用例，应该输出单个字符串。

如果判断该组样例可以转换为回文串则输出YES，反之则输出NO。

3
baa
aaa
ab

YES
YES
NO

第一组样例中：交换 $s_i$ 与 $s_2$ 位置即可将字符串转化为回文串“ aba”