bool check(ll mid){
    int cnt=0,now=0;
    for(int i=1;i<=n;++i){
        if(a[i]-a[now]<mid){
            cnt++;
        }
        else{
            now=i;
        }
    }
    if(L-a[now]<mid){
        cnt++;
    }
    return cnt<=m;
}

//kmp算法（模板）（万能头next数组名不可行,会报错）

#include<bits/stdc++.h>   
using namespace std;
int _next[100]={0}; //在0bit下的数组
string s1,s2; //s1为母串，s2为子串
int i=1;
int now=0;
void qnext(){
    while(i<s2.size()){
        if(_next[now]==s2[i]){
            now++;
           _next[i]=now;
            i++;
        }
        else{
            if(now==0){
                _next[i++]=0;
            }
            else{
               now=_next[now-1];
            }
        }
    }
}
int main(){
    cin>>s1>>s2;
    int s1it=0,s2it=0;
    while(s1it<s1.size()){
        if(s1[s1it]==s2[s2it]){
           s1it++;s2it++;
        }
        else if(s2it>0){
          s2it=_next[s2it-1];
        }
        else{
            s1it++;
        }
        if(s2it==s2.size()){
            printf("匹配到的位置为%d\n",s1it-s2it+1);
        }
    }
    return 0;
}