不难发现数据范围特别小,我们去状压 AC 自动机上每个点的每个状态,然后我们通过 BFS 求解,不难发现一定是字典序最小的,输出方案就记个前驱就好了,注意到可能有多个相同的字符串,所以初始状态要或起来。