困难的串 Krypton Factor

题意翻译

将一个包含两个相邻的重复子串的子串，称为“容易的串”，其他为“困难的串”。输入正整数n和l,输出由前l个字符组成的，字典序第k小的困难的串。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=65 [PDF](https://uva.onlinejudge.org/external/1/p129.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA129/acf4a8193efdffb3da55bab10c0c0b1353f2dc09.png)

输入输出格式

输入格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA129/b923e93bcc47c02bfb54e49f8ec2dafc214ee3e7.png)

输出格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA129/2bee9ae1cb76c0f477ce304cd2c16b191025d687.png)

输入输出样例

输入样例 #1

7 3
30 3
0 0

输出样例 #1

ABAC ABA
7
ABAC ABCA CBAB CABA CABC ACBA CABA
28