#G3014. [GESP202409 三级] 回文拼接
[GESP202409 三级] 回文拼接
题目描述
一个字符串是回文串,当且仅当该字符串从前往后读和从后往前读完全相同。
例如,aabaa 和 ccddcc 都是回文串,而 abcd 不是回文串。
小杨有 个仅包含小写英文字母的字符串。
对于每个字符串,请判断它是否能够拆分成前后两个回文串,并且这两个回文串的长度都至少为 。
输入格式
第一行输入一个正整数 ,表示字符串的数量。
接下来 行,每行输入一个仅包含小写英文字母的字符串。
输出格式
对于每个字符串输出一行:
- 如果该字符串可以由两个长度均至少为 的回文串前后拼接而成,输出
Yes; - 否则输出
No。
样例
4
abcd
aabbb
aaac
abcdd
No
Yes
No
No
样例解释
第 、、 个字符串都不能拆分为两个长度均至少为 的回文串。
第 个字符串 aabbb 可以拆分为:
aa 和 bbb
其中 aa 和 bbb 都是回文串,并且长度都至少为 ,因此输出 Yes。
数据范围
。
每个字符串的长度不超过 。