#P4755. [Jsoi2016]扭动的回文串
[Jsoi2016]扭动的回文串
[JSOI2016] 扭动的回文串
题目描述
JYY 有两个长度均为 的字符串 。
对于 ,把子串 与 拼接,得到扭动字符串 。两个子串都包含编号为 的位置。例如,当 、 时,。
扭动的回文串可以是 或 中的一个回文子串,也可以是一个本身为回文串的 。求其中最大的长度。
输入格式
第一行包含一个正整数 。
第二、三行分别包含长度为 的字符串 ,均只由大写英文字母组成。
输出格式
输出一个整数,表示最长的扭动回文串的长度。
样例 #1
样例输入 #1
5
ABCDE
BAECB
样例输出 #1
5
样例说明
选择 ,得到回文串 。下方用点表示没有选入的字符。
.BC..
..ECB
数据范围
。