Problem 3003 · Hard
Try every single-letter change and count the greedy partitions with at most k distinct letters.
Open the interactive visualisation