ID: 2555

Difficulty: 7

所属公司 : 阿里

时间 :2025年4月28日-阿里国际(算法岗)

算法标签>

组合数学

题目内容

我们定义一个字符串的 “回文化代价” 为将该字符串直接修改成回文串（不允许重排字符）所需的最小字符修改次数。

现给定字符串 $s$ ，请你求出 $s$ 的所有非空子序列的 “回文化代价” 之和，并将结果对 $10^9+7$ 取模后输出。

【名词解释】

子序列：子序列为从原序列中删除任意个（可以为零、可以为全部）元素得到的新序列。
回文串：正读或倒读均相同的字符串。