AT_joi2025_yo1c_d 周期文字列 (Cycle String)
题目描述
给定一个长度为 $N$ 的字符串 $S$,$S$ 的每个字符都是小写英文字母。
如果存在某个字符串 $T$ 和整数 $m \ (2 \leq m)$,使得将 $T$ 依次拼接 $m$ 次后得到的字符串恰好等于 $S$,那么称 $S$ 是**周期性的**。
如果 $S$ 是周期性的则输出 `Yes`,否则输出 `No`。
输入格式
输入如下格式给出:
> $N$ $S$
输出格式
如果 $S$ 是周期性的则输出 `Yes`,否则输出 `No`。
除答案外,不要有任何其他输出(例如,不要输出提示输入的语句等)。
关于解答格式,可以参考[练习问题及其答案示例](https://atcoder.jp/contests/joi2025-practice)。
说明/提示
### 样例解释 1
将 `ab` 依次拼接 $3$ 次可以得到 `ababab`,因此 $S$ 是周期性的。
### 样例解释 2
将 `abcabca` 只拼接了 $1$ 次可以得到 `abcabca`,但由于拼接次数只有 $1$,$S$ 不被认为是周期性的(需要注意此点)。
### 样例解释 3
将 `a` 依次拼接 $2$ 次可以得到 `aa`,因此 $S$ 是周期性的。
### 数据范围
- $2 \leq N \leq 1000$。
- $S$ 是一个长度为 $N$ 的字符串。
- $S$ 的每个字符都是小写英文字母。
- $N$ 是整数。
由 ChatGPT 5 翻译