ID: 1189

Type: Default

1000ms

256MiB

Difficulty: 10

Uploaded By:

Tags>

阿里系

No testdata at current.

题目内容

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

将一个字母改为另一个大小写相同的字母花费为 $5$ 。
将一个字母由大写改为小写或者由小写改为大写花费为 $6$ 。

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