跳到主要内容
图灵 OJTURING / ONLINE JUDGE

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

    ID: 289 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>字符串难度待定难度共享题库LibreOJ中文题面题目来源题面语言

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

题目描述

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

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

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

输入格式

第一行一个整数 。

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

输出格式

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

样例

样例输入

2
aa
bb
a
aaaabcaa

样例输出

4
5

数据范围与提示



题目来源:fps-loj-small-pics.zip;FPS 共享题包,题包内第 182 题。保留原作者与原赛事署名。