这道题难度可见一斑。
首先,这道题是铜牌题,具有评黑的资格。
其次,这道题在建图上就很容易想歪,如果往置换环上死磕基本就凉凉了;我们机房许多人做这道题时即使考虑到了要从 aaa 的形态出发,但是难以推出进一步的性质。
我们机房里有一位去年浙江省队,在做这道题的时候也是困难重重。
再次,这题想清楚了代码难度有一些,但是细节一坨,稍有不慎直接坠机。
相较于其他的 AtCoder 的紫题,这题难度明显高一节。
因此,我建议评黑。