101591: [AtCoder]ABC159 B - String Palindrome
Memory Limit:256 MB
Time Limit:2 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
Score : $200$ points
Problem Statement
A string $S$ of an odd length is said to be a strong palindrome if and only if all of the following conditions are satisfied:
- $S$ is a palindrome.
- Let $N$ be the length of $S$. The string formed by the $1$-st through $((N-1)/2)$-th characters of $S$ is a palindrome.
- The string consisting of the $(N+3)/2$-st through $N$-th characters of $S$ is a palindrome.
Determine whether $S$ is a strong palindrome.
Constraints
- $S$ consists of lowercase English letters.
- The length of $S$ is an odd number between $3$ and $99$ (inclusive).
Input
Input is given from Standard Input in the following format:
$S$
Output
If $S$ is a strong palindrome, print Yes
;
otherwise, print No
.
Sample Input 1
akasaka
Sample Output 1
Yes
- $S$ is
akasaka
. - The string formed by the $1$-st through the $3$-rd characters is
aka
. - The string formed by the $5$-th through the $7$-th characters is
aka
. All of these are palindromes, so $S$ is a strong palindrome.
Sample Input 2
level
Sample Output 2
No
Sample Input 3
atcoder
Sample Output 3
No