#P1504. 2023.08.27-ZJTD秋招第二场-第一题-相似字符串
2023.08.27-ZJTD秋招第二场-第一题-相似字符串
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
给定两个字符串s , t
lcp(s,t) : 最长相同前缀长度
lcs(s,t) : 最长相同后缀长度
f(s,t)=lcp(s,t)∗lcs(s,t) : 字符串相似度
现在塔子哥可以进行最多一次修改: s的一个小写字母改成另一个小写字母,使得相似度f(s,t)尽量大,请输出这个相似度!
第一行输入一个仅包含小写字母的字符串s。
第二行输入一个仅包含小写字母的字符串t。
1≤len(s),len(t)≤1e5
输出一个整数。
输入
bad
baab
输出
4
说明
将s串的第三个字符改成'b',s串变成"bab"。最长相同前缀和后缀分别是"ba"和"ab"。
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.