2977. Minimum Cost to Convert String II

Like version I, but you may replace substrings: a rule original[i] → changed[i] (equal-length strings) at cost cost[i]. Find the minimum cost to turn source into target by splitting them into…