kmp面试中也会问哦。。。好难，只知道原理。lz是手写出来了吗，好厉害。