#include<bits/stdc++.h>
using namespace std;
int n,q;
char c[201000],b[401000],a[400100];
int kmp[401000];
int bru(int m){
    for(int i=1;i<=m;i++)a[m-i+1]=a[i+m]=b[i];
    for(int i=2,j=0;i<=m*2;i++){
        while(j&&a[j+1]!=a[i])j=kmp[j];
        if(a[j+1]==a[i])j++;kmp[i]=j;
    }
    int u=m*2,s=0;while(u)s+=(u<=m),u=kmp[u];
    return s;
}
int OP[200100];
int L[200100],R[200100],X[200100];
char E[201000];
int ch[201000][26],fail[201000],len[201000],id[201000],f[201000][20],d[200100];
int gf(int p,int r){while(r-len[p]-1<=0||c[r-len[p]-1]!=c[r])p=fail[p];return p;}
int main(){
    scanf("%s",c+1);n=strlen(c+1);
    scanf("%d",&q);
    /*if(n<=5000&&q<=5000){
        int lans=0;
        for(int i=1,op,x,l,r;i<=q;i++){
            char e[2];
            scanf("%d",&op);
            if(op==1){scanf("%d%s",&x,e),x^=lans;c[x]=e[0];}
            else{
                scanf("%d%d",&l,&r);
                l^=lans,r^=lans;
                for(int j=l;j<=r;j++)b[j-l+1]=c[j];
                printf("%d\n",lans=bru(r-l+1));
            }
        }
        return 0;
    }*/
    bool fla=0;
    for(int i=1;i<=q;i++){
        scanf("%d",&OP[i]);
        if(OP[i]==1){fla=1;char o[2];scanf("%d%s",&X[i],o),E[i]=o[0];}
        else scanf("%d%d",&L[i],&R[i]);
    }
    if(!fla){
        int cn=1,p=1;
        len[1]=-1,fail[0]=1;
        for(int i=1;i<=n;i++){
            p=gf(p,i);int z=c[i]-'a';
            if(!ch[p][z]){
                fail[++cn]=ch[gf(fail[p],i)][z],ch[p][z]=cn;
                d[cn]=d[fail[cn]]+1;
                len[cn]=len[p]+2;
            }
            p=ch[p][z];
            id[i]=p;
        }
        for(int i=2;i<=cn;i++){
            f[i][0]=max(1,fail[i]);
            for(int j=1;j<20;j++)f[i][j]=f[f[i][j-1]][j-1];
        }
        int lans=0;
        for(int i=1,l,r;i<=q;i++){
            l=L[i],r=R[i],l^=lans,r^=lans;
            int u=id[r];
            if(len[u]>r-l+1){
                for(int j=19;j>=0;j--)if(f[u][j]&&len[f[u][j]]>r-l+1)u=f[u][j];
                u=f[u][0];
            }
            printf("%d\n",d[u]);
        }
    }
    return 0;
}