#pragma GCC optimize("Ofast","unroll-all-loops","fast-math")
#include <bits/stdc++.h>
using namespace std;
#define SZ 4000999
int N,q;
typedef pair<int,int> pii;
#define sz(u) (int((u).size()))
#define x first
#define fi first
#define se second
#define y second
const int L=24;
typedef vector<int> vi;
string S,t[100099],rt[100099];
#define all(x) (x).begin(),(x).end()
void inp(string&s) {
    static char buf[1000099];
    scanf("%s",buf); s=buf;
}
char o[SZ]; int on=0;
#define s o
int sa[SZ],rk[SZ],su[SZ],ork[SZ*2],&n=on;
bool diff(int a,int b,int q) {
    return ork[a]!=ork[b]||ork[a+q]!=ork[b+q];
}
#define U 25
int mi[U][2000999],*h=mi[0],lg2[SZ];
int qmin(int l,int r) {
    assert(r>=l&&l>=0&&r<n);
    int s=lg2[r-l+1];
    return min(mi[s][l],mi[s][r-(1<<s)+1]);
}
pii getrg(int u,int k) {
    // lcp(?,u)>=k
    u = rk[u];
    int l,r;
    {
    int L=u,R=n-1;
    while(L<R) {
        int M=(L+R+1)>>1;
        if(qmin(u,M-1)>=k) L=M;
        else R=M-1;
    }
    r=R;
    }
    {
    int L=0,R=u;
    while(L<R) {
        int M=(L+R)>>1;
        if(qmin(M,u-1)>=k) R=M;
        else L=M+1;
    }
    l=R;
    }
    return pii(l,r);
}
void build() {
    int G=max(n,200);
    for(int i=0;i<=G;++i) su[i]=0;
    for(int i=0;i<n;++i) ++su[rk[i]=s[i]];
    for(int i=1;i<=G;++i) su[i]+=su[i-1];
    for(int i=0;i<n;++i) sa[--su[rk[i]]]=i;
    for(int g=1;g<=n;g<<=1) {
    // cerr<<"++++"<<g<<"\n";
        for(int i=0;i<=G;++i) su[i]=0;
        // cerr<<"SDS\n";
        static int ts[SZ]; int tn=0;
        for(int i=n-1;i>=0;--i) {
            if(sa[i]>=g) ts[++tn]=sa[i]-g;
            ork[i]=rk[i];
        }
        // cerr<<"ASDS\n";
        for(int i=n-g;i<n;++i) ts[++tn]=i;
        for(int i=1;i<=tn;++i) ++su[rk[ts[i]]];
        for(int i=1;i<=G;++i) su[i]+=su[i-1];
        for(int i=1;i<=tn;++i)
            sa[--su[rk[ts[i]]]]=ts[i];
        int t=0;
        for(int i=0;i<n;++i) {
            if(i&&diff(sa[i-1],sa[i],g)) ++t;
            rk[sa[i]]=t;
        }
        // cerr<<"SS\n";
    }
    // cerr<<"++++\n";
    for(int i=0;i<n;++i) rk[sa[i]]=i;
    int g=0;
    for(int i=0;i<n;++i) {
        g=max(g-1,0);
        if(rk[i]==n-1) {
            h[rk[i]]=0;
            continue;
        }
        int A=i,B=sa[rk[i]+1];
        while(s[A+g]==s[B+g]) ++g;
        h[rk[i]]=g;
    }
    for(int i=1;i<=n;++i) {
        while((1<<lg2[i])<=i) ++lg2[i];
        --lg2[i];
    }
    for(int i=1;i<U;++i)
        for(int u=0;u+(1<<i)<=n;++u) {
            mi[i][u]=min(mi[i-1][u],mi[i-1][u+(1<<(i-1))]);
        }
    // for(int i=0;i<n;++i)cerr<<s[i];
    // cerr<<"\n";
    // for(int i=0;i<n;++i)cerr<<sa[i]<<",";
    // cerr<<"\n";
    // for(int i=0;i<n;++i)cerr<<rk[i]<<",";
    // cerr<<"\n";
    // for(int i=0;i<n;++i)cerr<<h[i]<<",";
    // cerr<<"\n";
}
#undef U
array<vi,2> manacher(const string&s) {
    int n=s.size();
    array<vi,2> p={vi(n+1),vi(n)};
    for(int z=0;z<2;++z)
        for(int i=0,l=0,r=0;i<n;++i) {
            int t=r-i+!z;
            if(i<r) p[z][i]=min(t,p[z][l+t]);
            int L=i-p[z][i],R=i+p[z][i]-!z;
            while(L>=1&&R+1<n&&s[L-1]==s[R+1])
                p[z][i]++, L--,R++;
            if(R>r) l=L,r=R;
        }
    return p;
}
int qz[SZ],bg[SZ];
typedef long long ll;
ll val[2][SZ];
int main() {
    scanf("%d%d",&N,&q); inp(S);
    {
    assert(N==S.size());
    auto m=manacher(S);
    for(int i=0;i<=N;++i) {
        //[i,i+U]
        int U=m[0][i];
        ++qz[i]; --qz[i+U];
    }
    for(int i=0;i<N;++i) {
        //[i,i+U]
        int U=m[1][i];
        ++qz[i]; --qz[i+U+1];
    }
    for(int i=1;i<=N;++i) qz[i]+=qz[i-1];
    }
    for(int i=1;i<=q;++i) {
        inp(t[i]); rt[i]=t[i];
        reverse(all(rt[i]));
        bg[i]=on;
        for(auto c:rt[i]) o[on++]=c;
    }
    int U=on;
    // cerr<<"A\n";
    for(auto c:S) o[on++]=c;
    // cerr<<"B\n";
    build();
    // cerr<<"B\n";
    for(int i=0;i<N;++i) {
        val[0][rk[i+U]]=(i?qz[i-1]:0)+1;
        val[1][rk[i+U]]=1;
    }
    for(int s=0;s<2;++s)
    for(int i=1;i<n;++i) val[s][i]+=val[s][i-1];
    for(int i=1;i<=q;++i) {
        ll CASE1 = 0;
        {
        pii rg=getrg(bg[i],sz(t[i]));
        CASE1+=val[0][rg.se];
        if(rg.fi) CASE1-=val[0][rg.fi-1];
        // cerr<<rg.fi<<"~"<<rg.se<<"+\n";
        }
        // cerr<<":"<<CASE1<<"\n";
        vector<int> L;
        {
        auto m=manacher(t[i]);
        int N=sz(t[i]);
        for(int i=1;i<N;++i) {
            //[i,i+U]
            int U=m[0][i];
            if(i+U-1==N-1&&U>0) L.push_back(i-1-(U-1));
        }
        for(int i=0;i<N;++i) {
            //[i,i+U]
            int U=m[1][i];
            if(i+U==N-1) L.push_back(i-U);
        }
        }
        for(auto s:L) if(s) {
            pii rg=getrg(bg[i]+sz(t[i])-s,s);
            CASE1+=val[1][rg.se];
            if(rg.fi) CASE1-=val[1][rg.fi-1];
        }
        printf("%lld\n",CASE1);
    }
}