题意：
给定S1串，长度100w，S2串，长度1k。问它俩的LCS。
f(i,j)表示S2串前i个字符，LCS为j时，最少需要的S1串的前缀长度。转移的时候，枚举下一个字符在S1的位置即可。（可以预处理出S1中每个字符出现位置的vector，在其中二分）
相关文章：
相似解决方案
热门标签
题意：
给定S1串，长度100w，S2串，长度1k。问它俩的LCS。
f(i,j)表示S2串前i个字符，LCS为j时，最少需要的S1串的前缀长度。转移的时候，枚举下一个字符在S1的位置即可。（可以预处理出S1中每个字符出现位置的vector，在其中二分）
相关文章：