KMP impl, Prefix function impl