困难的串（python，dfs）

题目描述
如果一个字符串包含两个相邻的重复子串，则称它是“容易的串”，其他串称为“困难的串”。例如， 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