100 atcoder#ABC159B. [ABC159B] String Palindrome

[ABC159B] String Palindrome

配点 : 200200

問題文

長さが奇数である文字列 SS が以下の条件をすべて満たすとき、SS は「強い回文」であるといいます。

  • SS は回文である。
  • NNSS の長さとするとき、SS11 文字目から (N1)/2(N-1)/2 文字目まで(両端含む)からなる文字列は回文である。
  • SS(N+3)/2(N+3)/2 文字目から NN 文字目まで(両端含む)からなる文字列は回文である。

SS が強い回文かどうかを判定してください。

制約

  • SS は英小文字のみからなる
  • SS の長さは 33 以上 9999 以下の奇数

入力

入力は以下の形式で標準入力から与えられる。

SS

出力

SS が強い回文ならば Yes 、 強い回文でないならば No と出力せよ。

akasaka
Yes
  • SSakasaka
  • SS11 文字目から 33 文字目までからなる文字列は aka
  • SS55 文字目から 77 文字目までからなる文字列は aka

これらはすべて回文であるため、SS は強い回文です。

level
No
atcoder
No