Educational Codeforces Round 82 (Rated for Div. 2)E. Erase Subsequences
题目链接题意:给你两个字符串s,ts,ts,t,问你ttt是否可以由sss的两个不相交子序列构成。思路:显然我们应该枚举ttt的断点iii,使得[1,i][1,i][1,i]为一个子序列[i+1,lent][i+1,len_t][i+1,lent]为第二个子序列。然后check这种情况是否合法.我们设前一半为LLL,后一半为RRRdp[i][j]dp[i][j]dp[i][j]表示当前匹配到Li,