Huge thanks to those who helped make this round possible: 对于题目解决方法和顺序给出意见的验题人。 参与内测并给予反馈的验题人和学弟。 清楚姐姐等工作人员出色的帮助。 Nowcoder 平台。 由于经验不足,对于题面描述不够清楚的问题深表歉意。 A 设一个位置 () 是匹配的当且仅当 ,可以在 的时间内求出所有的匹配位置。 考虑将所有匹配的位置排序后得到序列 ,如果 则无解,否则答案即为 ,同样可以在 的时间内求出。 B 注意到 ,从而 。 无论进行多少次操作 1 或操作 2, 始终是 的倍数,因此恒有 ,对于所有操作 3 直接输出...