ACM题目
来源:互联网 发布:显示系统隐藏文件 mac 编辑:程序博客网 时间:2024/05/16 04:18
Description
话说教主不是参加了圣杯战争嘛,他也画好了魔法阵,终于到了召唤的时刻!
你以为教主会招出Saber来?很明显,招出来的是姑姑!
姑姑是一个魔法师,并与教主一起为圣杯战斗着。不愧是教主和姑姑的组合,所向披靡,战无不胜,因为他们有天下第一的组合技能:“EX咖喱棒”。当发动组合技能“EX咖喱棒”的时候,姑姑首先从一本魔法书中抽取出一段魔法语序列,比如“bdadbac”,然后教主从中选择这样一个子序列{A0,A1,...An},使得奇数位置的字母比左右两边字母的ascii码值都小,比如“dadbc”,当教主念出这个子序列的时候,就会产生跟子序列长度一样的威力。
对于姑姑每次抽取的魔法语序列,教主希望立刻知道最大的威力是多少。
Input
第一行包含一个数字T,表示输入有几个样例,T<=100。
对于每个样例,第一行包括一个长度不超过100000的字符串,字符串仅由小写字母组成。
Output
每组输入对应一行输出,输出一个整数代表能产生的最大威力。
Sample Input
2abcbabdadbac
Sample Output
25
HINT
- ACM题目
- ACM题目
- ACM题目
- ACM题目
- acm题目
- 开始看ACM题目
- PKU ACM 题目分类
- ACM题目推荐
- ACM推荐题目
- ACM推荐题目
- ACM题目推荐
- ACM题目分类
- ACM题目分类
- ACM 算法题目解
- 求助:ACM题目
- poj acm 题目分类
- ACM题目集合
- pku acm 题目分类
- ITU-T speech codec
- POJ 2019: Cornfields
- 我和ip_conntrack不得不说的一些事
- 菜鸟SQL注入详解
- 教你如何提高win7系统的运行速度及开机速度 2013年
- ACM题目
- Consistent Hash 算法
- 安卓表格布局android:collapseColumns,android:shrinkColumns和stretchColumn
- MySQL 常用函数
- 硬盘维修教材与数据恢复教程资料 学校培训的资料 教材
- 【rmzt:suika动漫美女可爱主题】
- 菜鸟学习SQL注射
- 小学生坐在马桶上都能读懂的C语言书(203页最新版)
- acm题目之教主系列