首页 > 试题广场 >

最长回文

[编程题]最长回文

有两个长度均为n的字符串A和B。可以从A中选一个可以为空的子串A[l1..r1]，B中选一个可以为空的子串B[l2..r2]，满足r1=l2，然后把它们拼起来（A[l1..r1]+B[l2..r2]）。求用这样的方法能得到的最长回文串的长度。注意：求的不是本质不同的回文串个数哦！！！

第一行一个数n
第二行表示字符串A
第三行表示字符串B

输出一行一个数表示答案

示例1

输入

5
ZQZFC
NSZXL

A[1..3]=“ZQZ”，为一个长为3的回文串，B空

示例2

7
NSZQZFC
CFZQZSN

A[1..4]=”NSZQ”
B[4..7]=”QZSN”
拼起来是”NSZQQZSN”，为一个长为8的回文串

对于100%的数据，有1 <= n <= 100000 , 字符全是大写英语字符

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

Manacher 字符串

上传者：牛客301599号

难度：

0条回答 0收藏 10浏览

查看代码

最长回文

扫一扫，把题目装进口袋