[CF1898E] Sofia and Strings

首先，可以自由排序等价于可以任意交换满足 $a_i>a_{i+1}$ 的 $i,i+1$，于是等价于任意重排后保持原有顺序对不交换。

那么从前往后枚举 $t$ 中的每个字符，在保证不与已匹配的字符中小于它的冲突的基础上，贪心地匹配 $s$ 尽量靠前者即可。