最小编辑代价

def distance(str1, str2, ic, dc, rc):
    len1, len2 = len(str1) + 1, len(str2) + 1
    dp = [0]
    for i in range(1, len2):
        dp.append(dp[i-1] + ic)
    #print(dp)
    for i in range(1, len1):
        last = dp[0]
        dp[0] = i * dc
        for j in range(1, len2):
            tmp = dp[j]
            dp[j] = min(dp[j] + dc, dp[j-1] + ic)
            if str1[i - 1] == str2[j - 1]:
                dp[j] = min(dp[j], last)
            else:
                dp[j] = min(dp[j], last + rc)
            last = tmp
    #print(dp)
    return dp[-1]


if __name__ == '__main__':
    try:
        str1 = input()
        str2 = input()
        ic, dc, rc = map(int, input().split())
        if not str1&nbs***bsp;len(str1) > 5000:
            print('0')
        if not str2&nbs***bsp;len(str2) > 5000:
            print('0')
        if ic == 0&nbs***bsp;dc == 0&nbs***bsp;rc == 0&nbs***bsp;ic > 10000&nbs***bsp;dc > 10000&nbs***bsp;rc > 10000:
            print('0')
        print(distance(str1, str2, ic, dc, rc))
    except:
        pass