3333. Find the Original Typed String II

Like version I (accidental extra key repeats), but there could be many of them (each block of characters may have been lengthened). Given the resulting string word and a number k, count the possible…