3337. Caractères totaux en chaîne après les transformations II

DEV - 14/05
3337. Caractères totaux en chaîne après transformations II Difficulté: Sujets durs: table de hachage, ...

3337. Caractères totaux en chaîne après les transformations II

Difficulté: dur

Sujets:Table de hachage,Mathématiques,Chaîne,Programmation dynamique,Compte

On vous donne une chaînescomposé de lettres anglaises en minuscules, un entiertreprésentant le nombre de transformations à effectuer et un tableaunombresde taille 26. Dans une transformation, chaque personnage ensest remplacé selon les règles suivantes:

  • Remplacersi]avec le prochainnums [s [i] - 'a']caractères consécutifs de l'alphabet. Par exemple, sis [i] = 'a'etnum [0] = 3, le personnage'un'se transforme en 3 prochains caractères consécutifs devant lui, ce qui se traduit par"BCD".
  • La transformation s'enroule autour de l'alphabet si elle dépasse'Z'. Par exemple, sis [i] = 'y'etnum [24] = 3, le personnage'Y'se transforme en 3 prochains caractères consécutifs devant lui, ce qui se traduit par"Zab".

Retourner la longueur de la chaîne résultante après exactementttransformations.

Étant donné que la réponse peut être très grande, retournez-le modulo109 + 7.

Exemple 1:

  • E...
    [Courte citation de 8% de l'article original]