Repaint the Banner

This problem is part of solulu Pro

A banner is a row of coloured tiles written as a string of capital letters. A painter may repaint at most k tiles (any tile to any colour). What is the length of the longest stretch of identical colour tiles he can…