#ABC159B. String Palindrome

String Palindrome

题目描述

A string SS of an odd length is said to be a strong palindrome if and only if all of the following conditions are satisfied:

  • SS is a palindrome.
  • Let NN be the length of SS. The string formed by the 11-st through ((N1)/2)((N-1)/2)-th characters of SS is a palindrome.
  • The string consisting of the (N+3)/2(N+3)/2-st through NN-th characters of SS is a palindrome.

Determine whether SS is a strong palindrome.

奇数长度的字符串 SS 是一个强回文字符串,当且仅当以下所有条件都满足时:

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

判断 SS 是否是强回文。

输入格式

输入内容按以下格式标准输入:

SS

输出格式

如果 SS 是强回文,则打印 "是";否则打印 "否"。

样例 #1

样例输入 #1

akasaka

样例输出 #1

Yes

样例 #2

样例输入 #2

level

样例输出 #2

No

样例 #3

样例输入 #3

atcoder

样例输出 #3

No

说明

数据规模与约定

  • SS 由小写英文字母组成。
  • SS 的长度是介于 339999 (含)之间的奇数。

样例 11 解释

  • SS 是 "akasaka"。
  • 11 (st)到 33 (rd)个字符组成的字符串是 "aka"。
  • 55 -th到 77 -th字符组成的字符串是 "aka"。所有这些都是回文,所以 SS 是一个强回文。