[BZOJ4755] JSOI2016 扭动的回文串

问题描述

JYY有两个长度均为N的字符串A和B。一个“扭动字符串S(i,j,k)由A中的第i个字符到第j个字符组成的子与B中的第j个字符到第k个字符组成的子串拼接而成。比如，若A=’XYZ’，B=’UVW’，则扭动字符串S(1,2,3)=’XYVW’。JYY有两个长度均为N的字符串A和B。一个“扭动字符串S(i,j,k)由A中的第i