CF548A Mike and Fax

题目描述

当 Mike 在地铁里行走时,背包里的所有东西都掉在了地上。其中有几份传真。现在他将这些字符串按某种顺序连接起来,得到了字符串 $s$。 他不确定这是他自己的背包还是别人的。他记得自己的包里正好有 $k$ 份传真,每份传真都是回文串,并且这些字符串长度都相同。 他请你帮忙判断,他所得到的 $s$ 是否是由 $k$ 个长度相同的回文串连接而成的。如果是,请输出 "YES";否则输出 "NO"。

输入格式

第一行输入一个只包含小写英文字母的字符串 $s$($1 \leq |s| \leq 1000$)。 第二行输入一个整数 $k$($1 \leq k \leq 1000$)。

输出格式

如果 $s$ 是由 $k$ 个长度相同的回文串连接而成的,输出 "YES";否则输出 "NO"。

说明/提示

回文串是指正反读都相同的字符串。 在第二个样例中,他包内的传真可以是 "saddas" 和 "tavvat"。 由 ChatGPT 5 翻译