kmp其实就是dp 不过事先没背过现场的确很难写出来