KMP on the Beat