Minimum Replacements for Palindromic Fixed-Size Blocks

Given a lowercase English string s and a positive integer k, split s from left to right into consecutive blocks of size k. The final block may have fewer than k characters.

In one operation...