1000ms

Difficulty: 7

所属公司 : 小红书

时间 :2023年4月23日

会员或题库专享

请先，开通会员或购买题库小红书机考编程题库，可解锁完整内容。

购买小红书机考编程题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（小红书机考编程题库），可解锁完整内容。

购买题库开通会员

$N^2$ 解。 f1是计算子区间里面子序列的贡献

题目内容

对于一个由字符 A、B、C 构成的字符串，我们定义它的“魅力值”为该字符串中包含的子序列 ABC 的数量（子序列可以不连续）。

定义一个字符串的“总魅力”为其所有连续子串的魅力值之和。

现在，考虑所有长度为 $n$ 的、仅由字符 A、B、C 组成的字符串（共计 $3^n$ 个）。请你求出这些字符串的总魅力之和，并对 $10^9+7$ 取模。

In following contests:

春招模拟赛第十七场|小红📕|2023.4.23