ICPCCamp2017 Day 4 B Dissertation（LCS 动态规划--改进版 ）

大致题意：spa 给你两个字符串，求LCS的长度，一个不超过100W，一个不超过1000code 思路：字符串 正常的LCS的dp确定不能进行，这样会超时。string 令dp[i][j]表示当前枚举的LCS的长度为第i位，字符为第二个字符串的的第j 个字符。dp[i][j] 为第一个字符串的的前哪一个位置。it 那么假设dp[i][j] 是已知的话，那么考虑转移第j+1个字符，假设对LCS没有贡

>>阅读原文<<