【codevs1204】寻找子串位置 kmp

原题

//codevs1204 寻找子串位置
#include
#include
#include
#include
using namespace std;

string a,b;
int n,m;
int fail[101000];

void getfail()
{
	fail[0]=0;fail[1]=0;
	for (int i=1;i>a>>b;
	n=a.length();m=b.length();
	getfail();
	int j=0;
	for (int i=0;i

 

你可能感兴趣的:(字符串-kmp,其他题库)