P12592 重生有惊喜
题目背景
---
在本题中,对于一个字符串 $x$,用 $|x|$ 表示 $x$ 的长度,$x_i$ 表示 $x$ 的第 $i$ 个字符($1 \leq i \leq |x|$,即字符串下标从 $1$ 起)。称 $x$ 是一个回文串当且仅当对全部的 $1 \leq i \leq |x|$ 都有 $x_i = x_{|x| - i + 1}$。
题目描述
给定一个字符串 $s$,你可以做如下操作**任意多**(可以为 $0$)次:
- 选择两个下标 $i,j$ 满足 $1 \leq i , j \leq |s|$。
- 交换 $s_i$ 和 $s_j$,即交换字符串 $s$ 的第 $i$ 个和第 $j$ 个字符。
你要求出:是否存在一种方法,使得在若干次操作后,得到的字符串是一个**回文串**。
输入格式
**本题单个测试点内有多组测试数据**。第一行是一个整数,表示数据组数 $T$。
接下来 $T$ 行,每行一个字符串,表示一组数据给定的 $s$。
输出格式
对每组测试数据依次输出答案,每组数据一行。
如果可以通过若干次操作得到回文串,输出一行一个字符串 $\texttt{Yes}$,否则输出 $\texttt{No}$。
说明/提示
- 对 $40\%$ 的数据,$T = 1$。
- 对 $70\%$ 的数据,$|s| \leq 9$。
- 对 $100\%$ 的数据,$1 \leq T \leq 10$,$1 \leq |s| \leq 10^4$,$s$ 中仅含小写英文字母。