FZU 2172 巡了南山我巡北山 (dp)

题意：

有两个字符串A和B，每一次可以选择以下操作中的一种，只对字符串A进行操作，用最少的操作使得字符串A与字符串B相等：
在字符串A中插入一个字符；
在字符串A中删除一个字符；
将字符串A复制，得到字符串A的一个拷贝C，将字符串C接在字符串A后面。

题解：

dp[i][j]表示处理到字符串A的第i个点，字符串B的第j个点时的最小操作。

这题的难点在于如果处理第三个操作。要对dp方程有一定的深度理解。对于某个位置i,j，因为只是操作A，所以j对应B串的位置是真实的位置，所以j可以说就是A串目前的长度，当然这要在A串处理到结尾时才满足。那么我们就将0~j-1的B串加到A结尾（等价于A复制到A结尾），在dp时暴力枚举B串的位置0~j-1是否等于位置j~j+j-1，相等的话，就可以执行将A复制添加到结尾的操作。总的复杂度是O(n^3)，长度都不超10，明显秒过，wa了一发，好久没写这列线性的dp了&#