省选模拟赛--折纸(paper)

这是一道探究性质的题目，但是思路很清晰明了

性质：对于一个满足要求的子矩形，他的折叠方式的顺序是可以任意改变的

证明：

其他的情况也可以类推了

因此我们只需要考虑这个大矩形横着划分的方式*竖着划分的方式就是答案了

然后对于每一个划分的位置，都是可以合并的

如果翻折时越过了除大矩形边界外的边界是没有影响的

可以证明此时一定可以先自行翻折成较短的长度

剩下的就是简单的MANACHER了