描述
给定一个仅包含小写字母的字符串 `s`,请计算这个字符串的所有非空子串中,**不包含字符 `'d'`** 且**同时包含字符 `'r'` 与 `'e'`** 的子串数量。
**【名词解释】**
子串:为从原字符串中,连续的选择一段字符(可以全选)得到的新字符串。
输入
在一行上输入一个仅包含小写字母的字符串 `s`(`1 ≤ length(s) ≤ 3 × 10⁵`)。
输出
输出一个整数,表示满足条件的子串数量。
样例
- 复制
- 复制
提示
在样例中,满足条件的子串有:
- `"rae"`
- `"raef"`
- `"raefa"`
共 **3** 个。
这些子串都满足:
1. 不包含字符 `'d'`
2. 同时包含字符 `'r'` 和 `'e'`

关注我们