A. 当最小值和最大值相同时,输出 ,否则输出最大值。 B. 题目等价于判断 是否有解。根据裴蜀定理,当 时有解。 C. 先排序看看是否满足式子,之后模拟交换成有序数组即可。 D. 讨论在模 意义下的前缀 序列,问题转化为尽可能让 数量接近,操作相当于后缀 翻转。 最优情况会在 数量之差 时取到。考虑从右向左枚举翻转位置,每次 数量之差只会 或者 ,那么至多操作 次一定可以做到最优。 E. 由于最大相似的定义就是最小异或,那么把所有元素插入字典树后,自底向上合并左右子树即可。 F. 对于每种字符 ,找到其对应的最长后缀回文,查找这个回文串是否在原字符串中出现过即可。使用...