题目描述
如果一个字符串包含两个相邻的重复子串,则称它是“容易的串”,其他串称为“困难的串”。例如, BB、ABCDABCD都是容易的串,而D、DC、ABDAD、CBABCBA都是困难的串。
输入正整数n和L,输出由前L个字符组成的、字典序第n个困难的串。例如,当L=3时,前7个困难的串 分别为A、AB、ABA、ABAC、ABACA、ABACAB、ABACABA。输入保证答案不超过80个字符。
样例输入一:
7 3
样例输出一:
ABACABA
样例输入二:
30 3
样例输出二:
ABACABCACBABCABACABCACBACABA
# 开发人:HGC
# 开发时间:2021-11-08 10:43
n,l=list(map(int,input().split()))
alps=['A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z']
count=0
flag=0
def panduan(x):
if len(x)==0 or len(x)==1:
return True
fo