//https://img2018.cnblogs.com/blog/1646268/201908/1646268-20190806114008215-138720377.jpg
2023年1月26日
KMP字符串匹配问题
摘要： # KMP算法 本文参考资料：https://www.zhihu.com/question/21923021 KMP算法是一种字符串匹配算法，可以在 $O(n+m)$ 的时间复杂度内实现两个字符串的匹配。 ## 字符串匹配问题 首先我们需要了解一下什么是字符串匹配问题。 比如给你两个串 $s1$，$ 阅读全文
posted @ 2023-01-26 11:19 北烛青澜 阅读(61) 评论(0) 推荐(0) 编辑