题目描述

给定一小写字母串s，每次操作你可以选择一个p(1<=p<|s|)执行下述修改中的任意一个：

1. 将s[p]改为其字典序+1的字母，将s[p+1]改为其字典序-1的字母

或 2. 将s[p]改为其字典序-1的字母，将s[p+1]改为其字典序+1的字母

在经过任意多次操作后，串s能变化成多少种字符串？

修改过程中必须保证s是合法的小写字母串（即不能对字母‘a’进行字典

序-1的操作），答案对1000000007(10^9 + 7)取模。

输入格式

【输入格式】

第一行一个整数T，表示数据组数

接下来T行，每行一个小写字母串s。

 

输出格式

【输出格式】

输出T行，每行一个整数表示答案。

输入输出样例

输入 #1复制

【样例输入】3aaaaaaaaayaklmbfxzb

输出 #1复制

【样例输出】024320092793

说明/提示

【数据范围】

对于30%的数据，T=1；|s|<=10 对于60%的数据，T<=10；

对于100%的数据，T<=10000；1<=|s|<=100

 

#include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            using namespace std;long long t,num,len,c[101][3001];char s[101];int main(){ for(int i=0;i<26;i++){ c[1][i]=1; } for(int j=2;j<=100;j++){ for(int k=0;k<=3000;k++){ for(int i=0;i<26;i++){ if(k>=i){ c[j][k]+=c[j-1][k-i]; c[j][k]%=1000000007; } } } } scanf("%d",&t); while(t--){ scanf("%s",&s); num=0; len=strlen(s); for(int i=0;i