#include <bits/stdc++.h>
using namespace std;
int Qread()
{
	int x=0;char ch=getchar();
	while(ch<'0'||ch>'9') ch=getchar();
	while(ch>='0'&&ch<='9') x=x*10+(ch^48),ch=getchar();
	return x;
}
int n,m;
#define ls s[pos].lson
#define rs s[pos].rson
#define mid (l+r>>1)
struct Xds{
	struct POI{
		int lson,rson;
		int maxn;
	}s[20000010];
	int cnt;
	void add_poi(int x,int &pos,int l=1,int r=n)
	{
		s[pos=++cnt].maxn=x;
		if(l==r) return;
		if(x<=mid) return add_poi(x,ls,l,mid);
		else return add_poi(x,rs,mid+1,r);
	}
	void update(int pos){s[pos].maxn=max(s[ls].maxn,s[rs].maxn);}
	void merge(int &pos,int pos1,int pos2,int l=1,int r=n)
	{
		if(pos1&&pos2)
		{
			pos=++cnt;
			if(l==r) return s[pos].maxn=l,void();
			merge(ls,s[pos1].lson,s[pos2].lson,l,mid);
			merge(rs,s[pos1].rson,s[pos2].rson,mid+1,r);
			update(pos);
		}
		else pos=pos1+pos2;
	}
	int get_max(int L,int R,int pos,int l=1,int r=n)
	{
		if(!pos) return -1;
		if(L<=l&&r<=R) return s[pos].maxn;
		if(r<L||R<l) return -1;
		return max(get_max(L,R,ls,l,mid),get_max(L,R,rs,mid+1,r));
	}
}G;
#undef ls
#undef rs
#undef mid 
int get_str(char *ch)
{
	int len=1;
	do ch[1]=getchar();
	while(ch[1]<'a'||ch[1]>'z');
	do ch[++len]=getchar();
	while(ch[len]>='a'&&ch[len]<='z');
	return len-1;
}
struct Node{
	int link,len;
	int nxt[26];
}s[3000010];
int sta,cnt,las,cur,nw;
void insert_ch(char ch)
{
	cur=++cnt,nw=ch-'a';
	s[cur].len=s[las].len+1;
	int p=las;
	while(p!=-1&&!s[p].nxt[nw])
	{
		s[p].nxt[nw]=cur;
		p=s[p].link;
	}
	if(p==-1) s[cur].link=sta;
	else
	{
		int q=s[p].nxt[nw];
		if(s[p].len+1==s[q].len) s[cur].link=q;
		else
		{
			int clo=++cnt;
			s[clo].len=s[p].len+1;
			s[clo].link=s[q].link;
			memcpy(s[clo].nxt,s[q].nxt,sizeof(s[q].nxt));
			while(p!=-1&&s[p].nxt[nw]==q)
			{
				s[p].nxt[nw]=clo;
				p=s[p].link;
			}
			s[q].link=s[cur].link=clo;
		}
	}
	las=cur;
	return;
}
int rt[1000010];
vector<int> son[3000010];
void dfs(int a)
{
	for(int v:son[a])
	{
		dfs(v);
		G.merge(rt[a],rt[a],rt[v]);
	}
	return;
}
char S[500010],T[500010];
int L,R,rem,mv[500010];
int val[3000010];
void dfs_(int a)
{
	for(int v:son[a])
	{
		dfs_(v);
		val[a]=max(val[a],val[v]);
	}
	return;
}
void solve()
{
	m=get_str(T);
	L=Qread(),R=Qread();
	int v=0,l=0;
	for(int i=1;i<=m;i++)
	{
		nw=T[i]-'a';
		while(v!=-1&&!s[v].nxt[nw])
		{
			v=s[v].link;
			l=min(l,s[v].len);
		}
		if(v==-1) v=0,l=0;
		else
		{
			v=s[v].nxt[nw];
			l++;
			while(v!=-1)
			{
				rem=G.get_max(1,R,rt[v]);
				if(rem>=L&&min(l,rem-L+1)>s[s[v].link].len) break;
				else v=s[v].link,l=min(l,s[v].len);
			}
			if(v==-1) v=0,l=0;
			else l=min(l,rem-L+1);
		}
		mv[i]=l;
	}
//	for(int i=1;i<=m;i++) printf("%d ",mv[i]);printf("\n");
	sta=las=++cnt;
	s[las].link=-1;
	for(int i=1;i<=m;i++)
	{
		val[cnt+1]=mv[i];
		insert_ch(T[i]);
	}
	for(int i=sta+1;i<=cnt;i++) son[s[i].link].push_back(i);
	dfs_(sta);
//	for(int i=sta;i<=cnt;i++)
//	{
//		printf("%d %d %d ",i,s[i].len,s[i].link);
//		for(int j=0;j<26;j++)
//			printf("%d ",s[i].nxt[j]);
//		printf("(%d)\n",val[i]);
//	}
	long long ans=0;
	for(int i=sta+1;i<=cnt;i++)
		ans+=max(0,s[i].len-max(val[i],s[s[i].link].len));
	printf("%lld\n",ans);
	return;
}
int main()
{
	n=get_str(S);
	s[0].link=-1;
	for(int i=1;i<=n;i++)
	{
		G.add_poi(i,rt[cnt+1]);
		insert_ch(S[i]);
	}
	for(int i=1;i<=cnt;i++) son[s[i].link].push_back(i);
	dfs(0);
//	for(int i=0;i<=cnt;i++)
//	{
//		printf("%d %d %d ",i,s[i].len,s[i].link);
//		for(int j=0;j<26;j++)
//			printf("%d ",s[i].nxt[j]);
//		printf("\n");
//	}
	int Q=Qread();
	while(Q--) solve();
	return 0;
}