4899: 回文子串
[Creator : ]
Description
给定两个长度不超过50的大写字母字符串s,t,求他们的所有并字符串中的最长回文子串长度。
如:“CLEVER”和“JAVA”的一个并字符串为“CLJEAVVAER”,其最长回文子串为“EAVVAE”,长度为6。
如:“CLEVER”和“JAVA”的一个并字符串为“CLJEAVVAER”,其最长回文子串为“EAVVAE”,长度为6。
Input
输入一行,包含两个字符串,中间用空格隔开,1≤1 \leq1≤ 字符串长度 ≤105\leq 10 ^ 5≤105 并且仅包含小写字母。
Output
输出一行,包含 111 个整数,表示至少要做的操作次数。
Sample 1 Input
CLEVER JAVA
Sample 1 Output
6