思路：来一篇极小常数的\(O(N^3M)\)和\(O(N^2M\log^2N)\)的题解，最慢点在500ms以下但是为什么还是最劣解。定义\(dp_{i,j,k,x\in\{0,1,2\},y\in\{0,1,2\}}\)表示对于正在画的第\(x\)个字符，目前正在画开头/中间/结尾，且当前画的矩形的右下角是\((i,j)\)和右上角\(