#include<iostream> #include<cstdio> #include<cstring> #define maxn 1010 using namespace std; int ans,an[maxn],l1,l2,fail[maxn]; char s1[maxn],s2[maxn]; void kmp_init() { ;i<=l2;i++) { ]; ]!=s2[i]) p=fail[p]; ]==s2[i]) p++; fail[i]=p;…