有两个长度均为n的字符串A和B,可以从A中选一个可以为空的子串A[l1..r1],B中选一个可以为空的子串B[l2..r2],满足r1=l2,然后把它们拼起来,求用这样的方法能得到的最长回文串的长度,注意:求的不是本质不同的回文串个数哦!!!
有两个长度均为n的字符串A和B。可以从A中选一个可以为空的子串A[l1..r1],B中选一个可以为空的子串B[l2..r2],满足r1=l2,然后把它们拼起来(A[l1..r1]+B[l2..r2])。求用这样的方法能得到的最长回文串的长度。注意:求的不是本质不同的回文串个数哦!!!
(图片来源网络,侵删)
标签: HBC14894最长回文题解