感覺這一題一定是動態規劃：
知道題目是刪除相關的字符，使得結果與目標串匹配
最短編輯距離？？
dp[ i ] [ j ] [ k ] 我也想到了，但轉移呢？ 在思考.....
網上思路
用f[i][j][k]表示A串匹配到第i個字符，B串匹配到第j個字符，已經取了k個互不重疊的非空子串的方案數，那麼f[i][j][k]=Σf[i-w-o][j-w][k-1](w=1-A[i]和B[j]的最大後綴匹配，i-w-o>=0)，f[0][0][0]=1，這樣直接轉移的複雜度是O(nm^3k)的，把o這一維前綴和轉移一下，就是O(nm^2k)的，可以通過70分的數據。 90分做法：再把w也前綴和轉移掉，就可以通過90分的數據。