89. 松散子序列
内存限制：256 MB
时间限制：1.000 S
题目描述
给定一个仅含小写字母的字符串 s ，假设 s 的一个子序列 t 的第 i 个字符 对应了原字符串中的第 pi 个字符。我们定义 s 的一个松散子序列为：对于 i > 1 总是有 pi − pi−1 ≥ 2 。设一个子序列的价值为其包含的每个字符的价值之和 ( a ∼ z 分别为 1 ∼ 26 ) 。
求 s 的松散子序列中的最大价值。
输入
输入一行包含一个字符串 s。
输出
输出一行包含一个整数表示答案。
样例输入 复制
azaazaz样例输出 复制
78提示
评测用例规模与约定：
对于 20% 的评测用例，|s| ≤ 10；
对于 40% 的评测用例，|s| ≤ 300；
对于 70% 的评测用例，|s| ≤ 5000；
对于所有评测用例，1 ≤ |s| ≤ 106。
字符串中仅包含小写字母。