内存限制: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个数字,表示答案,不要输出其他任何字符。