2024年10月11日
The 2022 ICPC Asia Hangzhou Regional Programming Contest K. Master of Both
摘要： 题目链接 题意： 给定 n 个字符串，然后给定 q 种字典序规则，在这q种字典序规则下求出这n个字符串的逆序对数量。 思路： 我们发现 q 很大，对于每一种排序规则都遍历一遍 n 个字符串去求逆序对的数量复杂度太高，所以考虑预处理。我们知道要判断两个字符串字典序的大小关系，只需要知道它们第一个不同的 阅读全文
posted @ 2024-10-11 22:19 Charlie983 阅读(54) 评论(0) 推荐(0)