2022年8月12日
CF176DHyper String题解
摘要： 考虑dp状态 dp[pre][len]考虑到s的前缀为pre,其与t的最大公共子序列为len的最小前缀 考虑转移 dp[pre][len]=min(dp[pre-1][len],在dp[pre-1][len-1]右面最靠左的和s[pre]相同的位置） 为了o(1)转移考虑预处理两个数组 dp1[i] 阅读全文
posted @ 2022-08-12 14:33 lntyh 阅读(35) 评论(0) 推荐(0)