啊嘞

摘要： 题目链接请戳 "这里" 解题思路 设$dp[i][j]$为$s1[1..i]$作为$s2[1..j]$子串的个数。 这样我们可以写出状态转移方程$$dp[i][j]=\begin{cases} dp[i 1][j 1]+dp[i][j 1] & \text{$s1[i]=s2[j]$} \\ dp[ 阅读全文