给定 Bessie 一个正整数 和一个长度为 的字符串 ,该字符串是由 个长度为 的字符串拼接而成,每个字符串都是 的一个循环移位。换句话说,每个字符串将是 、 或 中的一个。
字符串 是一个平方串,当且仅当存在一个字符串 使得 ,其中 表示字符串拼接。例如, 和 是平方串的例子,但 和 不是。
在一次操作中,Bessie 可以从 中移除任意一个子序列 ,其中 是一个平方串。一个字符串的子序列是指通过从原字符串中删除若干(可以是零个)字符而得到的字符串。
你的任务是帮助 Bessie 判断是否可能将 转化为空字符串。此外,如果可能,你必须提供一种实现方法。
Bessie 还会收到一个参数 ,其值为 或 。设 为你构造方案中的操作次数。
- 如果 ,则 必须等于可能的最小操作次数。
- 如果 ,则 最多可以比可能的最小操作次数多 。