字符串的修改——【DP+字符+状态转移】

题目描述

有两个字符串（均为小写字母）：
$A=a1a2a3...am$
$B=b1b2b3...bn$
现在要通过以下操作将$A$或$A$的一个后缀修改为$B$：
$1$．删除：删除掉A中的某一个字符。
$2$．添加：将某一个字符添加到A中任意位置。
$3$．替换：将A中某一字符替换为另一个。
求出最