You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
给定两个字符串s , t
lcp(s,t) : 最长相同前缀长度
由于题目说只能改一次,所以我们可以很暴力的去解决这个问题:枚举改的这一次到底使用在哪?
我们要使用修改机会,只会在这两种情况下:
1.修改使得LCS更大
2.修改使得LCP更大