#P2082. 第1题-英文字符串

第1题-英文字符串

No testdata at current.

题目内容

对于一个只包含英文字母的字符串,你可以更改其中的字符,不同的更改类型,代价如下:

  • 将一个字母改为另一个大小写相同的字母花费为 55

  • 将一个字母由大写改为小写或者由小写改为大写花费为66

现在请你求出对于任给的一个只包含英文字母的字符串,使之其中包含有子串AcMerAcMer 的最小代价是多少。