当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

7094:Palindrome

题目描述
给定 $n, k$,你需要判断是否存在一个长度恰好为 $n$ 的、仅由小写英文字母构成的字符串 $s$,满足:

- $s$ 的所有长度为 $k$ 的连续子串都是回文串。
- $s$ 中至少有两种不同的小写字母。

称一个字符串 $s$ 是回文串当且仅当其正着读和倒着读是一样的。例如 $abcba$ 倒着读是 $abcba$,而 $abb$ 倒着读是 $bba$,所以 $abcba$ 是回文串而 $abb$ 不是。
输入解释
本题有多组测试数据。

第一行一个整数 $T(1 \leq T \leq 2 \times 10^4)$ 表示数据组数。

对于每组数据,一行两个整数 $n, k(1 \leq k \leq n \leq 10^9)$ 描述一组询问。
输出解释
对于每组数据输出一行,如果存在满足条件的字符串输出 "Yes!",否则输出 "No!",均不需要带引号。
输入样例
2
5 2
5 3
输出样例
No!
Yes!

该题目是Virtual Judge题目,来自 杭电HDUOJ

源链接: HDU-7094

最后修改于 2021-10-23T19:11:24+00:00 由爬虫自动更新

共提交 0

通过率 --%
时间上限 内存上限
4000/2000MS(Java/Others) 65536/65536K(Java/Others)