时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
Let's play osu!
ht姐姐很喜欢玩osu,她拥有着超凡的指法和无人披靡的手速,当然,还有超高的pp(performance point)。
某一天大英课上,她偶然发现了一句话中居然出现了"osu"这个子序列,这马上引起了她的注意,于是她决定,在这节课剩下的时间中,找到这段文章中所有子序列"osu"。可是文章实在太长了,请你帮帮她。
*字符串的子序列是从字符串中将若干元素提取出来并不改变相对位置形成的序列。
输入描述:
一行一个整数
(
)------表示这段文章由
个小写英文字母和下划线组成。
接下来
行为该段文章.
输出描述:
一行一个整数,表示答案。
示例1
说明
在样例一中,如果将字符分别从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