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