摘要： 题意：给定两个串，问你从第一个串刷成第二个串最少要几次。 析：我们可以先求一个空串变成第二个串，然后再求第一个串的，dp[i][j] 表示 i-j 这个区间已经和第二个串相同了，最少要几次，区间dp么， 然后再求和第一个的。 代码如下： 阅读全文