#include <bits/stdc++.h>
#define forn(i,aa,bb) for(int i=aa;i<=bb;++i)
#define LL long long 
using namespace std;
const int N=1e6+5;
int ed[N];
int cnt[N],f[N];
vector<int> G[N]; 
string s,t;
struct SAM{
    struct Node{
        int len;
        int link;
        array<int,26> nxt;
        Node():len{},link{},nxt{}{}
    };
    vector<Node> t;
    SAM(){init();}
    void init(){
        t.assign(2,Node());
        t[0].nxt.fill(1);
        t[0].len=-1;
    }
    void clear(){ t.clear(); }
    int newNode() {
        t.emplace_back();
        return t.size()-1;
    }
    int extend(int p,int c) {
        if (t[p].nxt[c] || p==0) {
            int q=t[p].nxt[c];
            if (t[q].len==t[p].len+1) return q;
            int r=newNode();
            t[r].len=t[p].len+1;
            t[r].link=t[q].link;
            t[r].nxt=t[q].nxt;
            t[q].link=r;
            while (t[p].nxt[c]==q) {
                t[p].nxt[c]=r;
                p=t[p].link;
            }
            return r;
        }
        int cur=newNode();
        t[cur].len=t[p].len+1;
        while (!t[p].nxt[c]) {
            t[p].nxt[c]=cur;
            p=t[p].link;
        }
        t[cur].link=extend(p,c);
        cnt[cur]=1;
        return cur;
    }
    int nxt(int p,int x){
        return t[p].nxt[x];
    }
    int link(int p) {
        return t[p].link;
    }
    int len(int p){
        return t[p].len;
    }
    int size(){
        return t.size();
    }
}S,T;
void dfs(int x){
    for(int y:G[x]) {
        dfs(y);
        f[x]=max(f[x],f[y]);
    }
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin>>s;
    int n=s.size();
    int p=1;
    ed[0]=1;
    forn(i,0,n-1)
        p=S.extend(p,s[i]-'a'),ed[i+1]=p;

    int Q;
    cin>>Q;
    while (Q--) {
        T.init();
        int l,r;
        cin>>t>>l>>r;
        int t_len=t.size();
        p=1;
        forn(i,0,t_len-1) 
            p=T.extend(p,t[i]-'a'),ed[i+1]=p;
        p=1;
        int len=0,ans=0;
        forn(i,0,t_len-1) {
            int ch=t[i]-'a';
            if (S.nxt(p,ch)) p=S.nxt(p,ch),len++;
            else {
                while (!S.nxt(p,ch)) p=S.link(p);
                len=S.len(p)+1;
                if (!p) len=0;
                p=S.nxt(p,ch);
            }
            f[ed[i+1]]=max(f[ed[i+1]],len);
        }
        int tot=T.size()-1;
        forn(i,1,tot)
            G[T.link(i)].push_back(i);
        dfs(1);
        forn(i,2,tot) {
            ans+=max(0,T.len(i)-max(f[i],T.len(T.link(i))));
        }
        cout<<ans<<'\n';
        T.clear();
        forn(i,1,tot)
            f[i]=0,G[i].clear();
    }
}