2025年3月15日
前缀函数和 KMP "跳步骤"模式匹配
摘要： 在一篇由字符构成的长文中查找另一个短字符串出现的位置，这可以算是编程领域最最常见的问题（比如按下 Ctrl + F 就可以打开你浏览器的查找功能）。这个问题叫做字符串的模式匹配，我们把被查找的关键词叫做模式串，被查找的全文叫做主串。注意：本文的下标均从 0 开始。 当我们用最容易想到的朴素的暴力解法 阅读全文
posted @ 2025-03-15 16:07 Ofnoname 阅读(249) 评论(0) 推荐(1)