塔子哥是一名热爱字符串算法的程序员。他最近遇到了一个有趣的问题。
给定一个字符串 s,字符串中包含多少个 red
子串,就给这个字符串一个权值,权值就是 red
子串的数量。
例如:redd 权值为1,redredr 权值为2,reed 权值为0
现在考虑计算一个字符串 s 所有非空子序列的权值和。 答案可能很大,请对1e9+7取模
长为 n 的字符串的非空子序列为 2n−1 个。
输入第一行为一个字符串s(1≤∣s∣≤100000)。
输出字符串所有非空子字符串的权值和。
输入
rredd
输出
9
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.