total-characters-in-string-after-transformations-ii

给你一个由小写英文字母组成的字符串 s，一个整数 t 表示要执行的 转换 次数，以及一个长度为 26 的数组 nums。每次 转换 需要根据以下规则替换字符串 s 中的每个字符：

• 将 s[i] 替换为字母表中后续的 nums[s[i] - 'a'] 个连续字符。例如，如果 s[i] = 'a' 且 nums[0] = 3，则字符 'a' 转换为它后面的 3 个连续字符，结果为 "bcd"。


• 如果转换超过了 'z'，则 回绕 到字母表的开头。例如，如果 s[i] = 'y' 且 nums[24] = 3，则字符 'y' 转换为它后面的 3 个连续字符，结果为 "zab"。

返回 恰好 执行 t 次转换后得到的字符串的 长度。

由于答案可能非常大，返回其对 109 + 7 取余的结果。

示例 1：

输入： s = "abcyy", t = 2, nums = [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2]

输出： 7

解释：

• 
  

  第一次转换 (t = 1)

  
  
  
  
  
  • 'a' 变为 'b' 因为 nums[0] == 1
  
  
  • 'b' 变为 'c' 因为 nums[1] == 1
  
  
  • 'c' 变为 'd' 因为 nums[2] == 1
  
  
  • 'y' 变为 'z' 因为 nums[24] == 1
  
  
  • 'y' 变为 'z' 因为 nums[24] == 1
  
  
  • 第一次转换后的字符串为: "bcdzz"
  
  
  
  


• 
  

  第二次转换 (t = 2)

  
  
  
  
  
  • 'b' 变为 'c' 因为 nums[1] == 1
  
  
  • 'c' 变为 'd' 因为 nums[2] == 1
  
  
  • 'd' 变为 'e' 因为 nums[3] == 1
  
  
  • 'z' 变为 'ab' 因为 nums[25] == 2
  
  
  • 'z' 变为 'ab' 因为 nums[25] == 2
  
  
  • 第二次转换后的字符串为: "cdeabab"
  
  
  
  


• 
  

  字符串最终长度： 字符串为 "cdeabab"，长度为 7 个字符。

  
  

示例 2：

输入： s = "azbk", t = 1, nums = [2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2]

输出： 8

解释：

• 
  

  第一次转换 (t = 1)

  
  
  
  
  
  • 'a' 变为 'bc' 因为 nums[0] == 2
  
  
  • 'z' 变为 'ab' 因为 nums[25] == 2
  
  
  • 'b' 变为 'cd' 因为 nums[1] == 2
  
  
  • 'k' 变为 'lm' 因为 nums[10] == 2
  
  
  • 第一次转换后的字符串为: "bcabcdlm"
  
  
  
  


• 
  

  字符串最终长度： 字符串为 "bcabcdlm"，长度为 8 个字符。

  
  

提示：

• 1 <= s.length <= 105


• s 仅由小写英文字母组成。


• 1 <= t <= 109


• nums.length == 26


• 1 <= nums[i] <= 25