#P2968. 第3题-小红的red权值

    ID: 2603 Tried: 9 Accepted: 4 Difficulty: 6 所属公司 : 阿里 时间 :2025年5月18日-菜鸟(算法岗)
      算法标签>前缀和组合数学

第3题-小红的red权值

题目内容

小红有一个长度为n的字符串s=s1s2.sns=s_1s_2··.s_n,她定义长度为33的子序列sisjsks_is_js_k的权值为ij+ik+jk|i-j|+|i-k|+|j-k|

现在,小红希望你计算所有"redred"子序列的权值之和。

如果字符串t=t="redred"可以通过删除字符串ss中的若干