Link
如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。
为了减少骗分的情况,接下来还要输出子串的前缀数组next。
(如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习一下就知道了。)
Input
第一行为一个字符串,即为s1
第二行为一个字符串,即为s2
Output
若干行,每行包含一个整数,表示s2在s1中出现的位置
接下来1行,包括length(s2)个整数,表示前缀数组next[i]的值。
Sample Input
ABABABC
ABA
Sample Output
1
3
0 0 1
RT。填坑。KMP。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;
string a,b;
int j,la,lb;
int kmp[1000005