P1385 密令

    • 32通过
    • 71提交
  • 题目提供者 yeszy 管理员
  • 评测方式 云端评测
  • 标签 动态规划,动规,dp 数论,数学 福建省历届夏令营
  • 难度 普及/提高-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

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

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

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

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

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

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

    输入输出格式

    输入格式:

    【输入格式】

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

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

      

    输出格式:

    【输出格式】

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

    输入输出样例

    输入样例#1: 复制
    【样例输入】
    3
    aaaaaaaaa
    ya
    klmbfxzb
    
    输出样例#1: 复制
    【样例输出】
    0
    24
    320092793
    
     
    

    说明

    【数据范围】

      对于30%的数据,T=1;|s|<=10 对于60%的数据,T<=10;

      对于100%的数据,T<=10000;1<=|s|<=100

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。