2019年11月14日
【Luogu P3375】字符串匹配KMP算法模板
摘要： "Luogu P3375" 模式串：即题目中的S2所代表的意义 文本串：即题目中的S1所代表的意义 对于字符串匹配，有一种很显然的朴素算法：在S1中枚举起点一位一位匹配，失配之后起点往后移动一位，从头开始进行匹配。 这种算法的时间复杂度几乎达到了$O(nm)$，显然是不能接受的。 这种做法的缺点在于 阅读全文
posted @ 2019-11-14 13:38 Nanjo 阅读(146) 评论(0) 推荐(0) 编辑