008 - 繰り返し文字列 (Repeating String)
時間制限 2 秒 / メモリ制限 1024 MB / 得点 1 / x 14 /
問題文
同じ文字列を 2 つつなげて得られる文字列を繰り返し文字列と呼ぶことにする.
例えば,OIOI
や JJJJJJ
,JOIOIJOIOI
は繰り返し文字列であるが,IOOI
や JOIIOI
は繰り返し文字列ではない.
長さ N の文字列 S が与えられる.N は偶数であり,S の各文字は J
,O
,I
のいずれかである.
S が繰り返し文字列である場合は Yes
を,そうでない場合は No
を出力せよ.
制約
- 2 ≦ N ≦ 100.
- N は偶数である.
- S は長さ N の文字列である.
- S の各文字は
J
,O
,I
のいずれかである.
入力
入力は以下の形式で標準入力から与えられる.
N
S
出力
S が繰り返し文字列である場合は Yes
を,そうでない場合は No
を出力せよ.
入力例 1
6
JOIJOI
出力例 1
Yes
JOIJOI
はJOI
を 2 つつなげて得られるので,繰り返し文字列である.よってYes
を出力する.
入力例 2
6
IOIOIO
出力例 2
No
IOIOIO
は同じ文字列を 2 つつなげて得ることはできないので,繰り返し文字列ではない.よってNo
を出力する.
入力例 3
2
OO
出力例 3
Yes