CF1461A String Generation
题目描述
生成一段长度为 $n$ 的字符串,该字符串必须满足以下要求:
- **只包含**字符 "a","b" 和 "c";
- 此字符串的回文子串最大长度**不超过** $k$。
子串的定义:如果字符串 $A$ 可以通过从开头删除多个(**可能为零或全部**)字符,以及从末尾删除多个(**可能为零或全部**)字符成为字符串 $B$,我们就称 $B$ 为 $A$ 的子串。
回文的定义:如果字符串从左到右和从右到左读相同,我们就称这个字符串是回文的。
请你求出任意一种符合条件的字符串。
**保证数据一定有解。**
输入格式
第一行,一个整数 $t(1\le t \le10)$,表示数据组数;
对于每组数据,一行两个正整数 $n$ 和 $k$ $(1\le k \le n \le 1000)$,表示所需的字符串长度和回文子串的最大长度。
输出格式
对于每组数据,输出任意一种符合条件的字符串,如果有多个正确答案,您可以输出其中任何一个答案。
Translated by 0p9o8i7u
说明/提示
In the first test case of the example, the palindrome substring with the maximum length is "aa". Its length does not exceed $ 2 $ , so it fits.
In the second test case all palindrome substrings have the length one.