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

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

  • ID: 289
  • 传统题
  • 1000ms
  • 256MiB
  • 尝试: 0
  • AC · 已通过: 0
  • 教学难度:待分级
  • 上传者:
  • 字符串
  • 难度待定
  • 难度
  • 共享题库
  • LibreOJ
  • 中文题面
  • 题目来源
  • 题面语言

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

题目描述

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

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

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

输入格式

第一行一个整数 。

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

输出格式

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

样例

样例输入

2
aa
bb
a
aaaabcaa

样例输出

4
5

数据范围与提示



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