摘要：链接：Miku #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const unsigned long long k=131,imp=1e7+1; unsig 阅读全文

摘要：链接：P3375 思路：理论版 通俗易懂版 KMP主要就是有一个next数组，这个数组可以让我们在匹配不成功的时候不用去从开始的位置+1去匹配，而是直接“ 跳”过来，来做到o(n+m)的复杂度的 #include<iostream> #include<cstring> #include<iostre 阅读全文