#60688. 教师节礼物
教师节礼物
暂无测试数据。
马上就到教师节了,蒜头君和他的 $k$ 个同学们想要做一个礼物送给老师。
最近同学们在课堂上学了回文串,于是同学们想要各自拿出一个回文串,将其拼起来,送给老师。
回文串:一个字符串,「从前向后」读和「从后向前」读的结果一致,比如
aba
、abba
。
为了表示同学们的团结之意,每个同学的回文串长度都相同。
最后,同学们将拼好的字符串 $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