周期文字列 (Cycle String)

Unrated

日本語

Language

Statement

長さ \(N\) の文字列 \(S\) が与えられる．\(S\) の各文字は英小文字である．

ある文字列 \(T\) および整数 \(m \ (2 \leqq m)\) が存在して，空文字列に対して \(T\) を \(m\) 回順に繋げた文字列が \(S\) に一致する時，\(S\) は周期的であるとする．

\(S\) が周期的であるなら Yes を，そうでないならば No を出力せよ．

入力は以下の形式で与えられる．

\(N\)
\(S\)

\(S\) が周期的であるなら Yes を，そうでないならば No を出力せよ．

答え以外は何も出力しないこと．(入力を促す文章なども出力しないこと．)

解答形式については，練習問題やその解答例を参考にしても良い．

Sample input 1

6
ababab

Sample output 1

Yes

空文字列に対して ab を \(3\) 回順に繋げると ababab になるため，\(S\) は周期的である．

Sample input 2

7
abcabca

Sample output 2

No

空文字列に対して abcabca を \(1\) 回順に繋げると abcabca になるが，繋げるのが \(1\) 回であるため \(S\) は周期的でない事に注意せよ．

Sample input 3

2
aa

Sample output 3

Yes

空文字列に対して a を \(2\) 回順に繋げると aa になるため，\(S\) は周期的である．

Sample input 4

8
ababcdcd

Sample output 4

No