Problem4899--回文子串

4899: 回文子串

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给定两个长度不超过50的大写字母字符串s,t,求他们的所有并字符串中的最长回文子串长度。
如:“CLEVER”和“JAVA”的一个并字符串为“CLJEAVVAER”,其最长回文子串为“EAVVAE”,长度为6。

Input

输入一行,包含两个字符串,中间用空格隔开,1≤1 \leq1 字符串长度 ≤105\leq 10 ^ 5105 并且仅包含小写字母。

Output

输出一行,包含 111 个整数,表示至少要做的操作次数。

Sample 1 Input

CLEVER JAVA

Sample 1 Output

6

HINT

https://blog.csdn.net/cdsszjj/article/details/78428045

Source/Category