OpenJudge

0010:困难的串

总时间限制:
10000ms
内存限制:
1000kB
描述

如果一个字符串包含两个相邻的重复字串,则称它是“容易的串”,其他串称为“困难的串”。例如,BB、ABCDACABCAB、ABCDABCD都是容易的,而D、DC、ABDAB、CBABCBA都是困难的。


输入
正整数n和L
输出
输出由前L个字符串组成的、字典序第n小的困难的串。例如,当L=3时,前7个困难的串分别为A、AB、ABA、ABAC、ABACA、ABACAB、ABACABA。
样例输入
7 3
样例输出
ABACABA
提示
输入保证答案不会超过80个字符
全局题号
4903
添加于
2012-05-31
提交次数
3
尝试人数
3
通过人数
3