| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 2048 MB | 128 | 93 | 81 | 78.641% |
長さ N の文字列 S が与えられる.S の各文字は英小文字である.
ある文字列 T および整数 m (2 ≦ m) が存在して,空文字列に対して T を m 回順に繋げた文字列が S に一致する時,S は周期的であるとする.
S が周期的であるなら Yes を,そうでないならば No を出力せよ.
入力は以下の形式で与えられる.
N S
S が周期的であるなら Yes を,そうでないならば No を出力せよ.
答え以外は何も出力しないこと.(入力を促す文章なども出力しないこと.)
N は整数である.
6 ababab
Yes
ab を 3 回順に繋げると ababab になるため,S は周期的である.7 abcabca
No
abcabca を 1 回順に繋げると abcabca になるが,繋げるのが 1 回であるため S は周期的でない事に注意せよ.2 aa
Yes
a を 2 回順に繋げると aa になるため,S は周期的である.8 ababcdcd
No