CF385B Bear and Strings

熊有一个字符串 $s = s_{1}s_{2}...s_{|s|}$（记 $|s|$ 为字符串的长度），由小写英文字母组成。熊想统计有多少对下标 $i,j$ 满足 $1 \le i \le j \le |s|$，使得字符串 $x(i, j) = s_{i}s_{i+1}...s_{j}$ 至少包含一个子串 "bear"。 当且仅当存在某个下标 $k$ 满足 $i \le k \le j-3$，且 $s_{k} = b$，$s_{k+1} = e$，$s_{k+2} = a$，$s_{k+3} = r$ 时，字符串 $x(i, j)$ 包含子串 "bear"。 请帮助熊解决这个问题。

第一行包含一个非空字符串 $s$，$1 \le |s| \le 5000$。保证字符串只由小写英文字母组成。

输出一个整数，表示满足条件的 $(i, j)$ 对数。

在第一个样例中，以下 $(i,j)$ 对满足条件：$(1,4)$，$(1,5)$，$(1,6)$，$(1,7)$，$(1,8)$，$(1,9)$。 在第二个样例中，以下 $(i,j)$ 对满足条件：$(1,4)$，$(1,5)$，$(1,6)$，$(1,7)$，$(1,8)$，$(1,9)$，$(1,10)$，$(1,11)$，$(2,10)$，$(2,11)$，$(3,10)$，$(3,11)$，$(4,10)$，$(4,11)$，$(5,10)$，$(5,11)$，$(6,10)$，$(6,11)$，$(7,10)$，$(7,11)$。 由 ChatGPT 5 翻译