#abc159b. [abc159_b]String Palindrome

[abc159_b]String Palindrome

题目描述

如果一个长度为奇数的字符串 SS 满足以下条件,则称其为 强回文

  • SS 是一个回文字符串。
  • NNSS 的长度。由 SS 的第 11 至第 ((N1)/2)((N-1)/2) 个字符组成的字符串是一个回文字符串。
  • SS 的第 (N+3)/2(N+3)/2 至第 NN 个字符组成的字符串是一个回文字符串。

确定 SS 是否是一个强回文。

约束条件

  • SS 由小写英文字母组成。
  • SS 的长度是一个介于 339999 的奇数(包含边界值)。

输入

从标准输入读取输入数据,输入格式如下:

SS

输出

如果 SS 是一个强回文,打印 Yes;否则,打印 No

示例输入 1

akasaka

示例输出 1

Yes
  • SSakasaka
  • SS 的第 11 至第 33 个字符组成的字符串是 aka
  • SS 的第 55 至第 77 个字符组成的字符串也是 aka。这些都是回文字符串,所以 SS 是一个强回文。

示例输入 2

level

示例输出 2

No

示例输入 3

atcoder

示例输出 3

No