KMP

void getFail(string str)
{
    f[0]=0;f[1]=0;
    for(int i=1;i<str.size();i++)
    {
        int j=f[i];
        while(j&&str[i]!=str[j]) j=f[j];
        f[i+1]=(str[i]==str[j]?j+1:0);
    }
}

int KMP(string obj,string ask,int pos)
{
    getFail(ask);
    int j=0;
    int n=obj.size();
    for(int i=pos;i<n;i++)
    {
        while(j&&ask[j]!=obj[i]) j=f[j];
        if(ask[j]==obj[i]) j++;
        if(j==ask.size())
        {
            res++;
            return i-j+1;
        }
}