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