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 翻译