K. rcx串

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem Description

给定一个长为 $n$ 的只含小写字符的字符串，求包含 $rcx$ 为子序列的子串个数。

子序列：指从给定序列中去除一些元素（也可能不去除）后，剩余元素组成的序列。这个过程中剩余元素的相对顺序保持不变。

子串：一个字符串中任意个连续的字符组成的子序列。换句话说，子串是从原字符串中截取的一段连续字符序列。

一行长为 $n$ 的字符串

一行一个数字代表满足要求子串个数

input

ccrcyepxrjqcx

output

$1 \leq n \leq 5\times10^5$