UCL之路

分析：依旧是个KMP板子 AC代码： #include<cstdio> #include<iostream> #include<vector> #include<cstring> #include<string> using namespace std; void pmt(vector<int>&pi,string &b) { int n=b.size(); pi.resize(n); fo..

分析：KMP统计模式串出现次数 AC代码 #include<cstdio> #include<iostream> #include<vector> #include<cstring> #include<string> using namespace std; void pmt(vector<int>&pi,string &b) { int n=b.size(); pi.resize(n); ..

分析：简单的KMP查询第一次出现位置 坑到自己的地方：！！！应该开一个int数组 而非char数组！！！！ AC代码： #include <iostream> #include<cstdio> #include<cstring> #include<vector> using namespace std; int a[1000005],b[100005]; int n,m; void pmt(vector<int>&pi) { ..