4 Keys Keyboard

Given N keystrokes and four operations (type 'A', select-all, copy, paste), compute the maximum number of 'A's you can produce; the core challenge is choosing optimal breakpoints to perform select-copy followed by multiple pastes, typically solved with dynamic programming that compares typing versus copy-paste runs.