第一次在考场中做出来的E题，rank也是来到了20，纪念一下，一定要相信自己呀
构造方法见官方题解，证明见下：
对于原始串\(s\)，如果第一个（从左往右数）相同交界不折，选择折后面的交界，那么根据决策包容性，我们可以折一下第一个相同交界，答案不会更差，如下
如果不折第一个交界：
对于最终方案我们折一下：
所得到的就相当于最开始对称一下，即从右往左看，然后折一下第一个交界
所以也是合法的
于是模拟就好了
标签：交界,Folding,第一个,一下,Strip,从左往右 From： https://www.cnblogs.com/dingxingdi/p/18316374