change extended kmp