#GESP1054. [GESP202409 三级T2] 回文拼接

[GESP202409 三级T2] 回文拼接

题目背景

2024 年 9 月 GESP C++ 三级编程第 2 题

题目描述

回文串是从前往后读和从后往前读完全相同的字符串。给定若干只含小写字母的字符串,判断每个字符串能否由两个长度至少为 22 的回文串前后拼接而成。

输入格式

第一行输入正整数 nn。 接下来 nn 行,每行输入一个仅含小写字母的字符串。

输出格式

对每个字符串输出一行。若可以拆成两个长度至少为 22 的回文串,输出 Yes;否则输出 No

4
abcd
aabbb
aaac
abcdd
No
Yes
No
No

数据范围与提示

  • 1n101 \le n\le 10
  • 每个字符串长度不超过 100100
  • 样例中 aabbb 可拆成 aabbb

来源

GESP 2024 年 09 月 C++ 三级 T2