#include <bits/stdc++.h> using namespace std; const int N=1000010; char s[N],p[N]; int ne[N]; int main(){     scanf("%s%s",s+1,p+1);     int len1=strlen(s+1);     int len2=strlen(p+1);...