[Jsoi2016]扭动的回文串

Descriptionios JYY有两个长度均为N的字符串A和B。 一个“扭动字符串S(i,j,k)由A中的第i个字符到第j个字符组成的子串 与B中的第j个字符到第k个字符组成的子串拼接而成。 好比，若A=’XYZ’，B=’UVW’，则扭动字符串S(1,2,3)=’XYVW’。 JYY定义一个“扭动的回文串”为以下状况中的一个： 1.A中的一个回文串； 2.B中的一个回文串； 3.或者某一个回文

>>阅读原文<<