HBC20224[JSOI2016]扭动的回文串题解

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

JYY有两个长度均为 NNN 的字符串 AAA 和 BBB， 一个“扭动字符串 SSS 由 AAA 中的第 iii 个字符到第 jjj 个字符组成的子串 与 BBB 中的第 jjj 个字符到第 kkk 个字符组成的子串拼接而成， 比如，若 A='XYZ’，B='UVW’，则扭动字符串 S ='XYVW’， JYY定义一个“扭动的回文串”为如下情况中的一个： 1.AAA 中的一个回文串； 2.BBB 中的一个回文串； 3.或者某一个回文的扭动字符串 SSS 现在JYY希望找出最长的扭动回文串。

JYY有两个长度均为 NNN 的字符串 AAA 和 BBB。 一个“扭动字符串 S(i,j,k)S(i,j,k)S(i,j,k) 由 AAA 中的第 iii 个字符到第 jjj 个字符组成的子串 与 BBB 中的第 jjj 个字符到第 kkk 个字符组成的子串拼接而成。 比如，若 A='XYZ’，B='UVW’，则扭动字符串 S (1,2,3)='XYVW’。 JYY定义一个“扭动的回文串”为如下情况中的一个： 1.AAA 中的一个回文串； 2.BBB 中的一个回文串； 3.或者某一个回文的扭动字符串 S(i,j,k)S(i,j,k)S(i,j,k) 现在JYY希望找出最长的扭动回文串。

全网最全C++题库，助您挑战自我，突破极限，成为编程领域的佼佼者！

标签： HBC20224[JSOI2016]扭动的回文串题解