1739: [NewOJ Contest 5] 上升子序列

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

题目描述

给你一个字符串s="htbhamzedspuysuzzhqr",求出有多少个上升子序列。
s的子序列:删除字符串s的某些元素,而不破坏余下元素的相对位置形成的子序列,例如:"baz","hhh","az","r"等都是s的子序列。
上升子序列:子序列满足上升性质,即这个序列满足随着下标的增加,对应字符ASCII越来越大,例如"az","r"就是s的上升子序列,"baz","hhh"则不是。
此处两个不同的子序列:子序列对应原序列的下标不同,不考虑字符。比如第1个位置的h和第4个位置的h算两个。

输入格式

无输入

输出格式

由于本题为固定答案,无输入,只需输出1个数字,表示答案,不要输出其他任何字符。