|
||||||||||
PalindromeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 374 Accepted Submission(s): 123 Problem Description 给定 $n, k$,你需要判断是否存在一个长度恰好为 $n$ 的、仅由小写英文字母构成的字符串 $s$,满足: - $s$ 的所有长度为 $k$ 的连续子串都是回文串。 - $s$ 中至少有两种不同的小写字母。 称一个字符串 $s$ 是回文串当且仅当其正着读和倒着读是一样的。例如 $abcba$ 倒着读是 $abcba$,而 $abb$ 倒着读是 $bba$,所以 $abcba$ 是回文串而 $abb$ 不是。 Input 本题有多组测试数据。 第一行一个整数 $T(1 \leq T \leq 2 \times 10^4)$ 表示数据组数。 对于每组数据,一行两个整数 $n, k(1 \leq k \leq n \leq 10^9)$ 描述一组询问。 Output 对于每组数据输出一行,如果存在满足条件的字符串输出 "Yes!",否则输出 "No!",均不需要带引号。 Sample Input
Sample Output
Source | ||||||||||
|