#G3014. [GESP202409 三级] 回文拼接

[GESP202409 三级] 回文拼接

题目描述

一个字符串是回文串,当且仅当该字符串从前往后读和从后往前读完全相同。

例如,aabaaccddcc 都是回文串,而 abcd 不是回文串。

小杨有 nn 个仅包含小写英文字母的字符串。

对于每个字符串,请判断它是否能够拆分成前后两个回文串,并且这两个回文串的长度都至少为 22

输入格式

第一行输入一个正整数 nn,表示字符串的数量。

接下来 nn 行,每行输入一个仅包含小写英文字母的字符串。

输出格式

对于每个字符串输出一行:

  • 如果该字符串可以由两个长度均至少为 22 的回文串前后拼接而成,输出 Yes
  • 否则输出 No

样例

4
abcd
aabbb
aaac
abcdd
No
Yes
No
No

样例解释

113344 个字符串都不能拆分为两个长度均至少为 22 的回文串。

22 个字符串 aabbb 可以拆分为:

aabbb

其中 aabbb 都是回文串,并且长度都至少为 22,因此输出 Yes

数据范围

1n101 \le n \le 10

每个字符串的长度不超过 100100