KMP详解: https://blog.csdn.net/v_july_v/article/details/7041827 https://www.cnblogs.com/dusf/p/kmp.html https://www.cnblogs.com/ZuoAndFutureGirl/articles/9028287.html KMP模板: https://blog.csdn.net/DADDY_HONG/article/details/81570338