#P1385. 密令

    ID: 429 远端评测题 1000ms 125MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>动态规划dp数论数学福建省历届夏令营

密令

题目描述

给定一小写字母串 ss,每次操作你可以选择一个 pp1p<s1 \leq p \lt |s|)执行下述修改中的任意一个:

  1. sps_p 改为其字典序 +1+1 的字母,将 sp+1s_{p+1} 改为其字典序 1-1 的字母;
  2. sps_p 改为其字典序 1-1 的字母,将 sp+1s_{p+1} 改为其字典序 +1+1 的字母。

在经过任意多次操作后,串 ss 能变化成多少种字符串?

修改过程中必须保证 ss 是合法的小写字母串(即不能对字母 a 进行字典序 1-1 的操作),答案对 109+710^9 + 7 取模。

输入格式

第一行一个整数 TT,表示数据组数

接下来 TT 行,每行一个小写字母串 ss

输出格式

输出 TT 行,每行一个整数表示答案。

3
aaaaaaaaa
ya
klmbfxzb
0
24
320092793

提示

  • 对于 30%30\% 的数据,T=1T=1s10|s| \leq 10
  • 对于 60%60\% 的数据,T10T \leq 10
  • 对于 100%100\% 的数据,T10000T \leq 100001s1001 \leq |s| \leq 100