2019年6月12日
KMP与AC自动机
摘要： 字符串匹配的基本方法就是，逐位移动模式串，检查当前位置是否匹配。似乎只有这样才能够不遗漏地检查所有可能匹配上的情况。容易发现，这样做的复杂度是$O(n$ KMP 匹配 匹配时，$i$指针指向文本串当前位，$j$指针指向模式串当前位 如果当前位的文本串与模式串匹配成功，即$T_i = P_j$，两指针 阅读全文
posted @ 2019-06-12 08:22 DennyQi 阅读(268) 评论(0) 推荐(0) 编辑