A.

当最小值和最大值相同时，输出 ，否则输出最大值。

B.

题目等价于判断 是否有解。根据裴蜀定理，当 时有解。

C.

先排序看看是否满足式子，之后模拟交换成有序数组即可。

D.

讨论在模 意义下的前缀 序列，问题转化为尽可能让 数量接近，操作相当于后缀 翻转。

最优情况会在 数量之差 时取到。考虑从右向左枚举翻转位置，每次 数量之差只会 或者 ，那么至多操作 次一定可以做到最优。

E.

由于最大相似的定义就是最小异或，那么把所有元素插入字典树后，自底向上合并左右子树即可。

F.

对于每种字符 ，找到其对应的最长后缀回文，查找这个回文串是否在原字符串中出现过即可。使用回文树可以较为简单地实现。

G.

考虑每一个 对答案的贡献，对答案有贡献当且仅当所有炸弹都在 之后爆炸。

答案即为 ，其中 是期望，其他是概率。

另外，当 时，使用分治fft可以做到 。