KMP、Mancher和扩展KMP算法详解,但是其中的参考代码有一点小错误,请自行参考网络