给定两个字符串sss , ttt
lcp(s,t)lcp(s,t)lcp(s,t) : 最长相同前缀长度
由于题目说只能改一次,所以我们可以很暴力的去解决这个问题:枚举改的这一次到底使用在哪?
我们要使用修改机会,只会在这两种情况下:
1.修改使得LCS更大
2.修改使得LCP更大
In following contests:
秋招模拟赛第41场|2023.08.27-字节跳动秋招第二场
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt