#60688. 教师节礼物

    ID: 60688 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>计蒜客赛事普及T1枚举字符串魔扣OJ

教师节礼物

暂无测试数据。

马上就到教师节了,蒜头君和他的 $k$ 个同学们想要做一个礼物送给老师。

最近同学们在课堂上学了回文串,于是同学们想要各自拿出一个回文串,将其拼起来,送给老师。

回文串:一个字符串,「从前向后」读和「从后向前」读的结果一致,比如 abaabba

为了表示同学们的团结之意,每个同学的回文串长度都相同。

最后,同学们将拼好的字符串 $s$ 给蒜头君,蒜头君将负责检查这个字符串是否为 $k$ 个长度相同的回文串拼接而成。

输入格式

输入共两行。

第一行输入一个正整数 $k$,表示 $k$ 个同学。

第二行输入一个字符串 $s$,表示拼接好的回文串。

输出格式

输出共一行,如果字符串 $s$ 为 $k$ 个长度相同的回文串拼接而成,输出 YES

否则输出 NO

数据范围

设字符串 $s$ 长度为 $n$。

对于 $10\%$ 的数据,有 $1\leq n\leq 10,1\leq k\leq n$,且 $n$ 不为 $k$ 的倍数。

对于另外 $20\%$ 的数据,有 $1\leq n\leq 10^3,1\leq k\leq 100$,且字符串中字符相同。

对于 $100\%$ 的数据,有 $1\leq n\leq 10^5,1\leq k\leq 100$。

2
ab
YES
2
abccba
NO