2021年广东工业大学第11届腾讯杯新生程序设计竞赛（同步赛）F osu

链接：https://ac.nowcoder.com/acm/contest/24803/F
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述
Let’s play osu!
ht姐姐很喜欢玩osu,她拥有着超凡的指法和无人披靡的手速，当然，还有超高的pp(performance point)。
某一天大英课上，她偶然发现了一句话中居然出现了"osu"这个子序列，这马上引起了她的注意，于是她决定，在这节课剩下的时间中，找到这段文章中所有子序列"osu"。可是文章实在太长了，请你帮帮她。

*字符串的子序列是从字符串中将若干元素提取出来并不改变相对位置形成的序列。

输入描述:
一行一个整数 n (1≤n≤100)——表示这段文章由n个小写英文字母和下划线组成。

接下来1行为该段文章.
输出描述:
一行一个整数，表示答案。

示例1
输入

6
oossuu

输出

8

说明
在样例一中，如果将字符分别从1开始编号
8个答案分别是
(1,3,5)(1,3,6)(1,4,5)(1,4,6)(2,3,5)(2,3,6)(2,4,5)(2,4,6)
示例2
输入

100
secrets_of_straight_a_students_a_professor_of_education_who_has_conducted_major_studies_of_super_ach

输出

81

示例3
输入

14
cookiezspeedup

输出

2

AC 代码

#include<iostream>
using namespace std;
string s,s1="osu";
long long dp1[10];

int main(){
    int lens;
    cin>>lens;
	cin>>s;
	int lens1=s1.length();

	dp1[0]=1;

	for(int i=0;i<lens;i++){
		for(int j=lens1-1;j>=0;j--){
			if(s[i]==s1[j]){
				dp1[j+1]=(dp1[j+1]+dp1[j]);
			}
		}
	}
	cout<<dp1[lens1];
	return 0;
}