摘要：A. Spy Detected! 对于$i \in [2, n -1]$，当且仅当$a_i \ne a_i - 1$且$a_i \ne a_{i + 1}$时，$i$为最终答案。 否则，答案可能是$1$或者$n$，将$a_1$和$a_n$与$a_2$比较看那个与$a_2$相同，另一个就是答案。 B. 阅读全文

摘要：Append Sort 贪心。对于$i \ge 2$，每次将$s_i$修改成所有满足条件的数中最小的那个。 不妨将$s_i$看成字符串。 如果$s_i$是$s_{i - 1}$的前缀，那么一个可能的解是$t = str(int(s_{i - 1}) +1)$，或者不断补0直至$len(s_i) = 阅读全文

摘要：A. Déjà Vu 根据回文串的定义，对于字符串$s_{1 \dots n}$，只要存在$s_ \ne s_{n - i + 1}$，那么$s$就不是回文串。 遍历$s$，若存在非a的字符，那么在对应位置插入a就可以。反之，则无解。 B. Flip the Bits 由于修改是前缀修改，且不会改变 阅读全文