摘要： <题目链接> 题目大意：给你n个人的身高和他前面或者后面身高大于他的人的个数，求一个字典序最小的满足此条件的序列，如果不存在输出“impossible”。 解题分析： 因为要保证字典序最小，所以我们先将所有的人按身高排序，先给矮的人分配位置，并且位置尽可能的靠左。接下来就是分两种情况考虑，： 一：k 阅读全文

摘要： <题目链接> 题目大意：给定一个只有小写字母组成的目标串和m个模式串(里面可能有大写字母)，记目标串反过来后的串为S，让你从m个模式串中选出若干个组成S串(不区分大小写)。输出任意一种方案。 解题分析：将所有单词倒着建好Trie树后(字母忽略大小写)，直接在Trie树上跑DFS，记录下所有符合条件的 阅读全文