编程题
### 问题描述 给定一个仅含小写字母的字符串 $s$,假设 $s$ 的一个子序列 $t$ 的第 $i$ 个字符对应了原字符串中的第 $p_i$ 个字符。我们定义 $s$ 的一个松散子序列为:对于 $i > 1$ 总是有 $p_i - p_{i-1} \geq 2$。设一个子序列的价值为其包含的每个字符的价值之和 ($a \sim z$ 分别为 $1 \sim 26$)。 求 $s$ 的松散子序列中的最大价值。 ### 输入格式 输入一行包含一个字符串 $s$。 ### 输出格式 输出一行包含一个整数表示答案。 ### 样例输入 ```text azaazaz ``` ### 样例输出 ```text 78 ``` ### 评测用例规模与约定 对于 $20$% 的评测用例,$|s| \leq 10$; 对于 $40$% 的评测用例,$|s| \leq 300$; 对于 $70$% 的评测用例,$|s| \leq 5000$; 对于所有评测用例,$1 \leq |s| \leq 10^6$,字符串中仅包含小写字母。
查看答案
赣ICP备20007335号-2