题目链接
T1
100做法：dp[i][j]表示后一个串匹配到了i，lcs的长度达到了j，第一个串最早能在什么地方结束。转移维护从某个位置开始的第一个某个字符在哪里。100做法：dp[i][j]表示后一个串匹配到了i，lcs的长度达到了
阅读背景：
洛谷八连测 #R6
来源：互联网
分享到：
