有点简单

动态数组太好用拉 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 题目大意 一共有 ttt 次询问，每个询问给你 nnn 个字符串，要求你判断是否有一个合法拼接序列，使拼接后的字符串单调递增。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 思路： 由于不能拆字符串，那么最优方案肯定是将所有字符串按字典序从小到大拼接。 对于每次询问，我们将字符串放入数组中，并按字典序进行排序。之后拼接字符串。最后，我们判断这个字符串是否单调递增即可 时间复杂度：定义 lll 为字符串平均长度，时间复杂度为：O(nlog⁡n×l)O(n \log n \times l)O(nlogn×l)，其中主要为排序复杂度，复杂度为 O(nlog⁡n×l)O(n \log n \times l)O(nlogn×l) 空间复杂度： O(n×l)O(n \times l)O(n×l) ，再此不做解释。