Ace_bb的博客

在一行上输出一个整数，代表所有子串中 red 子序列的数量之和。小美有一个字符串，小美想知道这个字符串的所有连续子串中，red 子序列的数量之和。第一行输入一个长度不超过10^5、且仅由小写字母构成的字符串s，代表小美的字符串。定义 red 子序列为从原字符串中从左到右依次取出r、e和d组成的新字符串。子串是指从原字符串中，连续的选择一段字符组成的新字符串。这样就成功计算了所有连续子串中的。在 red 子串中，有1个red 子序列;个字符结尾的子串钟，