#AT1536. B - String Palindrome

B - String Palindrome

B - 回文字符串

分数:200分

问题描述

如果满足以下条件,那么奇数长度的字符串 $S$ 被称为强回文字符串

  • $S$ 是一个回文串。
  • 设 $N$ 是 $S$ 的长度,那么由 $S$ 的第 $1$ 个字符到第 $((N-1)/2)$ 个字符组成的字符串是一个回文串。
  • 由 $S$ 的第 $((N+3)/2)$ 个字符到第 $N$ 个字符组成的字符串是一个回文串。

判断给定的字符串 $S$ 是否为强回文字符串。

约束

  • $S$ 由小写英文字母组成。
  • $S$ 的长度是一个介于 $3$ 和 $99$(含)之间的奇数。

输入

从标准输入中以以下格式给出:

SS

输出

如果 $S$ 是强回文字符串,输出 Yes; 否则,输出 No


akasaka
Yes
  • $S$ 是 akasaka
  • 由 $S$ 的第 $1$ 到第 $3$ 个字符组成的字符串是 aka
  • 由 $S$ 的第 $5$ 到第 $7$ 个字符组成的字符串是 aka。 所有这些都是回文串,所以 $S$ 是一个强回文字符串。

level
No

atcoder
No