Dynamic programming substring problem with 4 characters

Question

You start with a string made up of 4 characters: A, B, C, and D. The string can be at most 10^5 characters long.

You edit the string in this manner:

1. Spli