题号：NC20224
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
JYY有两个长度均为 
的字符串 
和 
。 一个“扭动字符串 )
由 中的第 
个字符到第 
个字符组成的子串 与 中的第 个字符到第 
个字符组成的子串拼接而成。
比如，若 A='XYZ’，B='UVW’，则扭动字符串 S (1,2,3)='XYVW’。
JYY定义一个“扭动的回文串”为如下情况中的一个：
1. 中的一个回文串；
2. 中的一个回文串；
3.或者某一个回文的扭动字符串
现在JYY希望找出最长的扭动回文串。
比如，若 A='XYZ’，B='UVW’，则扭动字符串 S (1,2,3)='XYVW’。
JYY定义一个“扭动的回文串”为如下情况中的一个：
1.
2.
3.或者某一个回文的扭动字符串
现在JYY希望找出最长的扭动回文串。
输入描述:
第一行包含一个正整数
第二行包含一个长度为
第三行包含一个长度为。
输出描述:
输出的第一行一个整数，表示最长的扭动回文串。