The kmp sample to search the substring.