#include<iostream>
 #include<cstring>
using namespace std;
void shift(char arr[],int i,int j,int t)
{
	
int k;
for(k=i;k<=j;k++)
{
	arr[k]+=t;
	if(arr[k]>'z')
	arr[k]=arr[k]-'z'+'a'-1;
}	
}
int dp[500][500];
void print(char str[],int n)
{
    
     for(int i=0;i<=n;i++){
     	dp[i][i]=1;
	 }
	 for(int l=2;l<=n;l++){
	 	for(int i=0;i<n-l+1;i++){
	 		int j=i+l-1;
	 		if(str[i]==str[j]){
	 			dp[i][j]=dp[i+1][j]+dp[i][j-1]+1;
	 		}
	 		else{
	 			dp[i][j]=dp[i+1][j]+dp[i][j-1]-dp[i+1][j-1];
			 }
			 }
		 } 
		 cout<<dp[0][n-1]<<endl;
	 }
int main()
{
	int  n,q,i,j,t,flag;
	cin>>n>>q;
	char arr[n];
	cin>>arr;
	while(q--)
	{
		cin>>flag;
   if (flag==1)
   {cin>>i>>j>>t;		
         shift(arr,i,j,t);		
	}
	else if(flag==2){int p,q;
		cin>>p>>q;
		char s[q-p+1];int i=0;
		for(int gg=p;gg<=q;gg++){
			s[i]=arr[gg]; i++;
		}
	     print(s,q-p+1)	;
	}}
	
	
	return 0;
}