P1416 - #6163. 「美团 CodeM 初赛 Round A」合并回文子串

本站独家赞助青城博雅 IT校招就业考研-找青城博雅特别优惠码 heaboy

Memory Limit：256 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：Imported

Submit：0 Solved：0

输入两个串 $a, b$ ，你需要把 $a, b$ 组合成一个串 $c$ ，使得 $∣ c ∣ = ∣ a ∣ + ∣ b ∣$ 且 $c$ 可以拆成两个没有重复元素的子序列的并，使得一个子序列为 $a$ ，另一个子序列为 $b$ 。

一个字符串的价值定义为其最长回文子串的长度。

你需要求出所有可能的 $c$ 中价值最大的字符串，输出这个最大价值即可。

第一行一个整数 $T$ 。

接下来 $2 T$ 行，每两行两个字符串分别代表 $a, b$ ， $a, b$ 的字符集为全体小写字母。

对于每组数据，输出一行一个整数表示价值最大的 $c$ 的价值。

2
aa
bb
a
aaaabcaa

4
5

$\leq 50$
$\leq 50$

1416: #6163. 「美团 CodeM 初赛 Round A」合并回文子串