小红有一个长度为 nnn 的字符串 s=s1,s2,…,sns=s_1,s_2,…,s_ns=s1,s2,…,sn，她定义长度为 333 的子序列 sisjsks_is_js_ksisjsk 的权值为 ∣i−j∣+∣i−k∣+∣j−k∣|i-j|+|i- k|+|j-k|∣i−j∣+∣i−k∣+∣j−k∣ 。
现在，小红希望你计算所有 “red”“red”“red” 子序列的权值之和。
如果字符串 t=“red”t=“red”t=“red” 可以通过删除字符串 sss 中的若干(可能为零或全部)元素得到，则字符串 ttt 是字符串 sss 的 “red”“red”“red” 子序列。
第一行输入一个整数 n(1≤n≤2×105)n(1 ≤ n ≤ 2 × 10^5)n(1≤n≤2×105) ，表示字符串的长度。
本题属于以下题库，请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册
