小红有一个长度为n的字符串s=s1s2⋅⋅.sn,她定义长度为3的子序列sisjsk的权值为∣i−j∣+∣i−k∣+∣j−k∣。
现在,小红希望你计算所有"red"子序列的权值之和。
如果字符串t="red"可以通过删除字符串s中的若干
给定长度为 n 的字符串 s(只包含字符 r、e、d),定义任何下标 i<j<k 且 s[i]='r', s[j]='e', s[k]='d' 的子序列 “red” 的权值为
|i-j| + |i-k| + |j-k|
计算所有这样的子序列权值之和。