繰り返し文字列 (Repeating String)
Unrated
日本語
Language
Contribute a translation- Time limit
- 2000 ms
- Memory limit
- 1024 MB
- Submissions
- 0
- Correct
- 0
- Solved by
- 0
- AC rate
- —
Statement
同じ文字列を \(2\) つつなげて得られる文字列を繰り返し文字列と呼ぶことにする．
例えば，OIOI や JJJJJJ，JOIOIJOIOI は繰り返し文字列であるが，IOOI や JOIIOI は繰り返し文字列ではない．
長さ \(N\) の文字列 \(S\) が与えられる．\(N\) は偶数であり，\(S\) の各文字は J，O，I のいずれかである．
\(S\) が繰り返し文字列である場合は Yes を，そうでない場合は No を出力せよ．
Constraints
- \(2 \leqq N \leqq 100\)．
- \(N\) は偶数である．
- \(S\) は長さ \(N\) の文字列である．
- \(S\) の各文字は
J，O，Iのいずれかである．
Input
入力は以下の形式で標準入力から与えられる．
\(N\)
\(S\)
Output
\(S\) が繰り返し文字列である場合は Yes を，そうでない場合は No を出力せよ．
Examples
Sample input 1
6 JOIJOI
Sample output 1
Yes
JOIJOI は JOI を \(2\) つつなげて得られるので，繰り返し文字列である．よって Yes を出力する．
Sample input 2
6 IOIOIO
Sample output 2
No
IOIOIO は同じ文字列を \(2\) つつなげて得ることはできないので，繰り返し文字列ではない．よって No を出力する．
Sample input 3
2 OO
Sample output 3
Yes
Notes
JOI 2023 · JCIOI · CC BY-SA 4.0
Tags
No tags yet