第二题直接dp，好像不需要其他数据结构，如果s[i]!= t[j], dp[i][j]=dp[i-1][j], 如果相等，dp[i][j]=dp[i-1][j-1] - dp[i-k-2][j-1] + dp [i-1][ j]