/ Vijos / 题库 /

独特的串

独特的串

独特的串

时间限制:1秒  内存限制:256M


【题目描述】

  如果一个字符串包含两个相邻的重复子串,则称之为 一般的串,其他串称为 独特的串。例如:BB、ABCDACABCAB、ABCDABCD都是一般的,而D、DC、ABDAB、CBABCBA都是独特的。

  输入正整数 \(K\) 和 \(N\),输出由前 \(N\) 个大写字母组成的字典序第 \(K\) 小的独特串。

【输入格式】

  若干行,每行包含两个整数 \(K\) 和 \(N\)。输入保证答案不超过1000个字符。

【输出格式】

  对应每个输入的 \(K\) 和 \(N\) ,输出符合要求的字符串;如果没有合适的解答,则输出"No answer."

【输入输出样例】

 Input

7 3
30 3

 Output

ABACABA
ABACABCACBABCABACABCACBACABA

【样例解释】

  对于第一组输入中 \(N=3\) 时,前 7 个独特的串分别为:A、AB、ABA、ABAC、ABACA、ABACAB、ABCABA。

【数据限制】

  对于 \(100\%\) 的数据,\(1≤N≤26\),输入保证答案不超过1000个字符。

【来源】

  Mr.he

信息

ID
2122
难度
9
分类
搜索 点击显示
标签
(无)
递交数
6
已通过
1
通过率
17%
被复制
5
上传者