#!/bin/python3

import sys
from itertools import combinations
def pali(b):
    r=''
    for i in range(len(b)-1,-1,-1):
        r=r+b[i]
    if(b==r):
        return 1
    else:
        return 0
def a1(n,i,j,s):
    a=[]
    c=0
    if(i<=j<n):
        for k in range(1,len(s[i:j+1])+1):
            a.append(list(combinations(s[i:j+1],k)))
        for k in range(len(a)):
            for m in range(len(a[k])):
                if(pali(''.join(a[k][m]))==1):
                     c=c+1
        return c
n,q = input().strip().split(' ')
n,q = [int(n),int(q)]
d=None
s = input().strip()
if(1<=n<=100000 and 1<=q<=100000):
    for i in range(q):
        p=input().strip()
        p=p.split(' ')
        if len(p)==3:
            a=int(p[0])
            b=int(p[1])
            c=int(p[2])
        else:
            a=int(p[0])
            b=int(p[1])
            c=int(p[2])
            d=int(p[3])
        if(len(p)==3):
            print(a1(n,b,c,s))
        else:
            s=list(s)
            for i in range(b,c+1):
                s[i]=chr(ord(s[i])+(d%26))
            s=''.join(s)