[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.或者某一個迴文

>>阅读原文<<