2022年4月21日
Codeforces1616 E. Lexicographically Small Enough
摘要： 传送门 题目大意 两个长为 \(n(1\leq n\leq 10^5,\sum n\leq2\times10^5)\) 的串 \(S,T\) ，每次操作可以交换 \(S\) 中两个相邻的字符，求使 \(S\) 的字典序小于 \(T\) 所需要的最少操作次数。 思路 考虑枚举最终 \(S\) 字典序小 阅读全文
posted @ 2022-04-21 16:18 Prgl 阅读(67) 评论(0) 推荐(0)