A. 回文

传统题

1000ms

512MiB

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

Background

Special for beginners, ^_^

给定一个字符串，将其分割成任意多段，使得每段都是回文串，判断分割方案是否唯一。

一个长度为 $m$ 的字符串 $s$ 是回文串，当且仅当 $\forall i\in [1,m]$ ， $s_i=s_{m-i+1}$ 。

本题多测。

第一行一个正整数 $T$ ，表示测试组数。

接下来 $T$ 行，每行一个字符串。

每组数据一行，若分割方案唯一，输出 Yes，否则输出 No。

2
a
aaaabbbbbbaaaa

Yes
No

子任务	分数	$n\le$	特殊性质
$1$	$10$	$5$
$2$	$20$	$5\times 10^5$	字符串只包含 $a,b$
$3$	$30$	$2000$
$4$	$40$	$5\times 10^5$

对于 $100\%$ 的数据， $1\leq T\leq 5$ ， $1\le n\le 5\times 10^5$ 。