编程题
### 问题描述 小蓝现在有两个长度为 $n$ 仅由小写字母构成的的字符串 $A,B$ ,这几天小蓝在研究回文字符串,她突发奇想,想到了一个非常好的问题,她想要选择 $A$ 的一个子串 $A[l_1,r_1]$ ,和 $B$ 的一个子串 $B[l_2,r_2]$ ,其中保证 $l_1 \leq r_1 , l_2 \leq r_2 , r_1 = l_2$ ,然后我们将 $A$ 的子串和 $B$ 的子串直接拼在一起得到 $s$ ,即 $s=A_{l_1}A_{l_1+1}...A_{r_1}B_{l_2}B_{l_2+1}...B_{r_2}$ ,她想知道最终 $s$ 为回文串的最大长度为多少,但是她突然发现这个问题太难了,但是她不想放弃,请你帮她解决这个问题。 **注:这里选择的 $A,B$ 的子串可以为空串。** ### 输入格式 第一行输入一个整数 $n$ ,代表字符串的长度。 第二行输入一个长度为 $n$ 仅由小写字母构成的字符串,代表 $A$ 。 第三行输入一个长度为 $n$ 仅由小写字母构成的字符串,代表 $B$ 。 ### 输出格式 输出一行一个字符串,代表可以拼成的字符串的最大长度。 ### 样例输入 ```txt 3 abb cba ``` ### 样例输出 ```txt 4 ``` ### 说明 对于样例,我们选择 $A$ 的子串 $A[1,2]=ab$ ,$B$ 的子串 $B[2,3]=ba$ 拼凑起来得到回文串 $s=abba$ 长度为 $4$ 。其他拼凑得到的回文串长度均小于 $4$ 。 ### 评测数据规模 对于 $50$% 的评测数据 $1 \leq n \leq 10^{3}$ 。 对于 $100$% 的评测数据 $1 \leq n \leq 5\times 10^{4} $ 。
查看答案
赣ICP备20007335号-2