内存限制：512 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：281
通过：97
给定一个仅含小写字母的字符串 s ，假设 s 的一个子序列 t 的第 i 个字符对应了原字符串中的第 pi 个字符。
我们定义 s 的一个松散子序列为：对于 i ＞ 1 总是有 pi - pi-1 ≥ 2 。
设一个子序列的价值为其包含的每个字符的价值之和(a ~ z 分别为1 ~ 26 ) 。
求 s 的松散子序列中的最大价值。
输入一行包含一个字符串s 。
对于20% 的评测用例，|s| ≤ 10；
对于40% 的评测用例，|s| ≤ 300；
对于70% 的评测用例，|s| ≤ 5000；
对于所有评测用例，1 ≤ |s| ≤ 1000000，字符串中仅包含小写字母。