独特的串

测试数据来自 system/2122

作业已超过截止时间,您无法递交本题目。

独特的串

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


【题目描述】

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

  输入正整数 KKNN,输出由前 NN 个大写字母组成的字典序第 KK 小的独特串。

【输入格式】

  若干行,每行包含两个整数 KKNN。输入保证答案不超过1000个字符。

【输出格式】

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

【输入输出样例】

 Input

7 3
30 3

 Output

ABACABA
ABACABCACBABCABACABCACBACABA

【样例解释】

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

【数据限制】

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

【来源】

  Mr.he

回溯法生成排列练习题

未认领
状态
已结束
题目
10
开始时间
2024-11-22 00:00
截止时间
2025-01-11 23:59
可延期
24.0 小时