Folding Strip

第一次在考场中做出来的E题，rank也是来到了20，纪念一下，一定要相信自己呀

构造方法见官方题解，证明见下：

对于原始串$s$，如果第一个（从左往右数）相同交界不折，选择折后面的交界，那么根据决策包容性，我们可以折一下第一个相同交界，答案不会更差，如下

如果不折第一个交界：

对于最终方案我们折一下：

所得到的就相当于最开始对称一下，即从右往左看，然后折一下第一个交界

所以也是合法的

于是模拟就好了