摘要:KMP 单模式串匹配问题,复杂度$O(n+m)$ 思想:充分利用历史信息 (以下图片画了一个小时,版权所有qaq) (鉴于C++字符串从0开始标号的缘故,以下数组下标从0开始) 匹配 匹配时,$i$指针指向文本串当前位,$j$指针指向模式串当前位 如果当前位的文本串与模式串匹配成功,即$T_i = 阅读全文
posted @ 2019-06-12 08:22 DennyQi 阅读(206) 评论(0) 推荐(0) 编辑