字符串的回文化代价之和
题目分析
给定长度为 n 的字符串 s，需要算出它的所有非空子序列的回文化代价之和，对 10^9+7 取模。回文化代价指把一个字符串改成回文串时，最少要修改多少字符。
对于一个子序列 t，改成回文的代价等于它两端对应位置上不相等的字符对数。
算法思路
题目内容
我们定义一个字符串的 “回文化代价” 为将该字符串直接修改成回文串（不允许重排字符）所需的最小字符修改次数。
现给定字符串 s，请你求出 s 的所有非空子序列的 “回文化代价” 之和，并将结果对 109+7 取模后输出。
【名词解释】
- 子序列：子序列为从原序列中删除任意个（可以为零、可以为全部）元素得到的新序列。
- 回文串：正读或倒读均相同的字符串。
