第二题直接dp,好像不需要其他数据结构,如果s[i]!= t[j], dp[i][j]=dp[i-1][j], 如果相等,dp[i][j]=dp[i-1][j-1] - dp[i-k-2][j-1] + dp [i-1][ j]
1 3

相关推荐

02-05 08:49
已编辑
武汉大学 Java
野猪不是猪🐗:36k和36k之间亦有差距,ms的36k和pdd的36k不是一个概念
点赞 评论 收藏
分享
牛客网
牛客企业服务