9868

blog。NOIP2023 T1。 可以对字符串随意交换，即可以重排每个单词。对于询问 \(i\)，最优方案显然是将 \(\forall j\ne i\) 的 \(w_j\) 重排至字典序最大，将 \(w_i\) 重排至字典序最小。 这件事情本质是将 \(w_i\) 与 \(\min\limits_ ......