华为OD 考古问题（200分）【java】A卷+B卷

华为OD统一考试A卷+B卷 新题库说明
你收到的链接上面会标注A卷还是B卷。目前大部分收到的都是B卷。
B卷对应往年部分考题以及新出的题目。
我将持续更新最新题目
我精选了一部分题目免费分享给大家，可前往夸克网盘转存，请点击以下链接进入：

我用夸克网盘分享了「华为OD题库Java.zip」，点击链接即可转存。
链接：https://pan.quark.cn/s/f1a7e6aec5ac

题目类型：回溯+dfs
题目描述：
考古问题，假设以前的石碑被打碎成了很多块，每块上面都有一个或若干个字符，请你写个程序来把之前石碑上文字可能的组合全部写出来，按升序进行排列。

示例

输入

3
a b c

输出

abc
acb
bac
bca
cab
cba