A 注意到当  不是全  串时，基本可以变成任意一个  串，具体的思路就是先把  变为全  串（），然后再变成想要的串。但是会有反例，注意到至少操作了一次的串至少存在一个 ，满足  这两个位置上的值一样，所以说一定变不了  或者  这种串，且反例只有这个。 B 发现其实就是要求 。 类似于杨辉三角，有 。 直接计算即可，时间复杂度 。 C  的做法跑的太快了，不知道咋卡。 讲讲我期望的做法吧。 可以发现一个子区间的美丽度只有  三种可能，因为  每次不变或至少除 。 一个子区间的答案为  当且仅当这个子区间的 ，设  为满足左端点为 ， 右端点最远到  满足这个子区间的 。 怎么快速求  呢，...