1303E

Erase Subsequences - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 我们首先可以把 T 拆成两部分 L和R，再考虑L和R是否能从S中获取 那么我们可以设置出一个比较套路的dp状态：dp[i][j][k] 表示 S 前i位，成功匹配了L的前 j 位，R的前 k 位的 ......