KMP模板题

KMP模板：

#include
using namespace std;

const int MAX_S=1000005;
int n,m;
string str,st;
int Next[MAX_S];

void GetNext();
int KMP();
int main()
{
	ios::sync_with_stdio(false);
	while(cin>>str>>st){
		n=str.size();	m=st.size();
		cout<

 

一，求匹配的首下标  HDU-1711-Number Sequence  直接套用模板。。

Code :

#include
using namespace std;

const int MAX_S=1000005;
const int MAX_M=10005;
int n,m,T;
int str[MAX_S],st[MAX_M];
int Next[MAX_M];

void GetNext();
int KMP();
int main()
{
	ios::sync_with_stdio(false);
	cin>>T;
	while(T--){
		cin>>n>>m;
		for(int i=0;i>str[i];
		for(int i=0;i>st[i];
		cout<

 

二，求匹配次数，匹配字符串之间可重叠 HDU-1686-Oulipo  查找到直接计数即可

Code ：

#include
using namespace std;

const int MAX_S=10005;
int n,m,T;
string str,st;
int Next[MAX_S];

void GetNext();
int KMP();
int main()
{
	ios::sync_with_stdio(false);
	cin>>T; 
	while(T--){
		cin>>st>>str;
		n=str.size();	m=st.size();
		cout<

 

三，求匹配次数，匹配字符串之间不可重叠 HDU-2087-剪花布条  查找到后将 j=-1即可

Code :

#include
using namespace std;

const int MAX_S=10005;
int n,m,T;
string str,st;
int Next[MAX_S];

void GetNext();
int KMP();
int main
{
	ios::sync_with_stdio(false);
	while(cin>>str&&str!="#"){
		cin>>st;
		n=str.size();	m=st.size();
		cout<

这些只是最基础的KMP模板题，想更深去学习的可以去这篇博客学习 KMP模板以及简单的入门题总结