2019年8月27日
P3375 【模板】KMP字符串匹配
摘要： 链接：P3375 思路：理论版 通俗易懂版 KMP主要就是有一个next数组，这个数组可以让我们在匹配不成功的时候不用去从开始的位置+1去匹配，而是直接“ 跳”过来，来做到o(n+m)的复杂度的 #include<iostream> #include<cstring> #include<iostre 阅读全文
posted @ 2019-08-27 16:03 Simex 阅读(198) 评论(0) 推荐(0) 编辑