vector<int> kmp(const string &s,const string& t,int pos){
vector<int> res(N);
int j=0;
int i=pos;
int sum=0;
int sl=s.size();
int tl=t.size();
getne(t);
while(i<sl){
sum++;
if(s[i]==t[j]||j==-1){
i++;
j++;
}
else j=ne[j];
if(j==tl)
{
res.push_back(i-tl);
j=ne[j-1];
}
}
return res;
}