Kmp啊，做个前缀表就好了