czq为校队设计了一条长度为的宣传标语,然而因为某些不可抗力的原因,打印店把印出来的标语全部错乱了!
事已至此,czq只能寄希望于修改打印出来的标语。如果将标语中的某个字符改为,需要花费的代价。其中,是字符的ASCII码值,是的绝对值。
czq想知道,如果要求宣传标语中含有个"XJTUACM"
拼接而成的字符串作为子序列,最少需要付出多少代价?你需要对所有可能的输出答案。
某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置(在前或在后)而形成的新序列。例如"ABCDEFG"
的一个子序列为"ACDG"
,但是"ADCG"
不是它的子序列,因为"D"和"C"的相对顺序被破坏了。同理,"AADG"
也不是它的子序列。
"XJTUAACMBXJTUCACM"
既含有个"XJTUACM"
拼接而成的字符串作为子序列("XJTUACMXJTUACM"
),也含有个"XJTUACM"
拼接而成的字符串("XJTUACM"
)作为子序列。