原本以为dfs肯定时间不够，还想要剪枝，但一看题目已经放水了，N、M是[1, 8]。我来个python版本的AC代码。

import sys


def str2list(string):
    res = []
    while string != '':
        res.append(int(string[0]))
        string = string[1:]
    return res


def dfs(mei, create, temp):
    if create == bai and not mei:
        res.append(temp)
    elif not mei:
        return
     else:
        # d
        dfs(mei[1:], create, temp + ['d'])
        # l
        dfs(mei[1:], [mei[0]] + create, temp + ['l'])
        # r
        dfs(mei[1:], create + [mei[0]], temp + ['r'])


data = sys.stdin.readlines()
num = len(data)
max_len = int(data[0].strip())


for i in range((num - 1) // 2):
    res = []
    flag = True
    mei = str2list(data[1 + i * 2].strip())
    bai = str2list(data[2 + i * 2].strip())
    print('{')
    for b in bai:
        if b not in mei:
            flag = False
    if not flag:
        print('}')
        continue
    dfs(mei, [], [])
    for j in range(len(res)):
        out = ''
        for s in res[j]:
            out += s + ' '
        print(out[:-1])
    print('}')