Repainting the Longest Stripe

This problem is part of solulu Pro

A long banner is painted in coloured blocks, one letter per colour. The painter may repaint at most k blocks, each to any colour he likes, and wants the longest continuous stripe of a single colour he can end up with.