SZ#G4B14. 【GESP强化 四级】三重回文

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB
    ID: 11256 传统题 2000ms 256MiB 尝试: 1 已通过: 1 难度: 普及- 上传者: 标签>GESPGESP强化C++c++编程题进制转换和字符串字符串回文判断子串

题目描述

一个长度为奇数的字符串 SS 被称为“三重回文口令”,当且仅当下面三个条件全部成立:

  1. 整个 SS 是回文串;
  2. N=SN=|S|,由第 11 个到第 fracN12\\frac{N-1}{2} 个字符组成的前半段是回文串;
  3. 由第 fracN+32\\frac{N+3}{2} 个到第 NN 个字符组成的后半段也是回文串。

小泽把口令输入系统后,系统会判断它是否同时通过这三项检查。

刘老师会分别保存三项检查结果,不能因为整个字符串回文就提前判定成功。只有前半段、后半段以及整体都通过,口令才会被系统接受。

输入格式

输入一行,一个字符串 SS

输出格式

SS 是三重回文口令,输出 Yes;否则输出 No

akasaka
Yes
level
No
atcoder
No

样例解释

样例 #1

akasaka、前半段 aka 和后半段 aka 都是回文串。

样例 #2

整个 level 是回文串,但其前后半段未同时满足要求。

样例 #3

整个字符串本身不是回文串。

数据范围与约定

  • SS 只包含小写英文字母
  • S|S|339999 之间的奇数