编程题
### 问题描述 在一个平行的魔法世界里,小蓝获得了一种神秘的绘画能力。这种能力允许他在一幅特殊的画布上绘制一条连续的线条。这种画布上分布着各种元素,标记为 `a`、`b`、`c` 等等。 每个元素代表了它所能吸收的线条次数。例如,元素 `a` 只能吸收一次线条,元素 `b` 可以吸收两次线条,以此类推。 小蓝发现,线条越长,它所激发的魔法力量就越大。具体来说,每经过一个元素,他就能从这个元素那儿获取一些魔法力量。如果他再次经过这个元素,他就能获取更多的魔法力量。起始经过一个元素的能获得的魔法力量是 $1$,经过第 $i$ 个元素能获得的魔法力量是 $i$。 现在,小蓝希望你帮助他找出一个最佳的线条路径,使他能激发的总魔法力量最大。 ### 输入格式 第一行输入一个整数 $n$($1 \le n \le 10^4$),表示画布上元素的数量。 第二行输入一个长度为 $n$ 由小写字母组成的字符串 $s$,表示画布上元素的分布。 ### 输出格式 输出一个整数,表示小蓝能激发的魔法力量的最大值。 ### 样例输入 ``` 4 aaaa ``` ### 样例输出 ``` 10 ```
查看答案
赣ICP备20007335号-2