2120: [蓝桥杯2023初赛] 松散子序列

内存限制:512 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:221 通过:71

题目描述

给定一个仅含小写字母的字符串 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,字符串中仅包含小写字母。

输出格式

输出一行包含一个整数表示答案。

输入样例 复制

azaazaz

输出样例 复制

78