2022年6月15日
KMP
摘要： 感谢 @奇乐编程学院 的图。 KMP 算法，是一种利用已经知道的信息来避免重复运算的字符串匹配算法。 KMP 的算法流程 对于字符串匹配，暴力算法是一位一位的比较，但不同时，将起始指针加 $1$。然后继续匹配，复杂度为 $\mathcal {O} (nm)$。 那我们就想，再没有匹配上的这一位之前的 阅读全文
posted @ 2022-06-15 15:37 TLE_Automation 阅读(41) 评论(1) 推荐(1)