mediumCountingDynamic ProgrammingHash TableMathString 0 views
Total Characters in String After Transformations I
You are given a string s and an integer t, representing the number of transformations to perform.
You are given a string s and an integer t, representing the number of transformations to perform. In one transformation, every character in s is replaced according to the following rules:
Return the length of the resulting string after exactly t transformations.
Since the answer may be very large, return it modulo 10^9 + 7.
Example 1
Input: s = "abcyy", t = 2
Output: 7
Example 2
Input: s = "azbk", t = 1
Output: 5
Constraints
- 1 <= s.length <= 10^5
- s consists only of lowercase English letters.
- 1 <= t <= 10^5
Hints
Companies
No companies reported yet.
Discussion
Sign in to join the discussion.
Loading discussion...
Test results
No test cases yet.