A. Hard KMP Problem 记录两个串中每种字符的出现次数为 。计算 即可。 B. Sum Gcd 有很多种做法，其中一种是： 是积性函数，因此，上式在 时满足 。特别注意 的时候单独计算。 C. Future Machine 考虑三个数 ，考虑操作可以变成 。 那么考虑枚举 ，如果 ，那么操作 次以后一定还满足 。记 分别为 数组的最小值和最大值，不难发现 固定时进行 次操作后 。同理对 的情况也有类似结论。 因此 模拟一遍即可解决问题。 D. Binary String Game 可以证明当 时，有如下结论： 当 为偶数时，可以到达任何一个 1 个数奇偶...