摘要： 题目链接 点我跳转 题目大意 给定一个长度为 \(N\) 的数组 \(A\) 要求你找到一个 \(X\) 使得 \(Bi = Ai ⊕ X\) ，其中数组 \(B\) 的逆序对数最少 如果存在多个满足条件的 \(X\) , 则输出最小的那个 解题思路 贪心+分治 大致思路如下图 然后按照图示模拟一下 阅读全文

摘要： 题目链接 点我跳转 题目大意 给定一个字符串 \(S\) 对于 \(S\) 的每一个后缀 \(suf\) ，你可以删除任意对相邻的字符 问 \(S\) 的每个 \(suf\) 在删除了任意对相邻的字符后最小字典序是多少 解题思路 从前往后显然是不好做的，因为后一个 \(suf\) 和前一个 \(su 阅读全文