loj#P6163. 「美团 CodeM 初赛 Round A」合并回文子串
「美团 CodeM 初赛 Round A」合并回文子串
题目描述
输入两个串 ,你需要把 组合成一个串 ,使得 且 可以拆成两个没有重复元素的子序列的并,使得一个子序列为 ,另一个子序列为 。
一个字符串的价值定义为其最长回文子串的长度。
你需要求出所有可能的 中价值最大的字符串,输出这个最大价值即可。
输入格式
第一行一个整数 。
接下来 行,每两行两个字符串分别代表 , 的字符集为全体小写字母。
输出格式
对于每组数据,输出一行一个整数表示价值最大的 的价值。
2
aa
bb
a
aaaabcaa
4
5
数据范围与提示