时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
给定两个等长的由小写字母构成的串
，其中
。
现在你需要求出一个子区间
使得
%20%5Ctimes%20%5Ctexttt%7BLCS%7D(A%5Bl%2Cr%5D%2CB%5Bl%2Cr%5D)%20%2B%20%5Ctexttt%7BLCP%7D(A%5Bl%2Cr%5D%2CB%5Bl%2Cr%5D)%2B%5Ctexttt%7BLCS%7D(A%5Bl%2Cr%5D%2CB%5Bl%2Cr%5D))
最大，并输出这个值。
)
表示S和T的最长公共
前缀，
)
表示S和T的最长公共
后缀。
输入描述:
第一行一个字符串 
。
第二行一个字符串 
。
输出描述:
一行一个整数，表示答案。
示例1
输入
复制
aaabbbcccddd
aaaddddddddd
说明
选择 
是一种可行的最优解。
备注:
对于所有数据，保证 
，串 仅由小写字母构成。