字符串子串

题目描述

给定一个仅包含小写字母的字符串 s，请计算这个字符串的所有非空子串中，不包含字符 'd' 且同时包含字符 'r' 与 'e' 的子串数量。

【名词解释】 子串：为从原字符串中，连续的选择一段字符（可以全选）得到的新字符串。

输入

在一行上输入一个仅包含小写字母的字符串 s（1 ≤ length(s) ≤ 3 × 10⁵）。

输出

输出一个整数，表示满足条件的子串数量。

样例

提示

在样例中，满足条件的子串有：

• "rae"
• "raef"
• "raefa"

共 3 个。

这些子串都满足：

1. 不包含字符 'd'
2. 同时包含字符 'r' 和 'e'