#include using namespace std; using ll = long long; #define BL 512 #define SB (BL - 1) int main(){ ios::sync_with_stdio(false); cin.tie(0); int n, q; cin >> n >> q; string s; cin >> s; constexpr int r = 26 * 26 * 26; const int bsz = (n + BL - 1) / BL; vector> seg(bsz), cnt(bsz); auto get = [&](int p){ int hs = ((s[p] - 'a') * 26 + (s[p + 1] - 'a')) * 26 + (s[p + 2] - 'a'); return hs; }; auto add = [&](int p, int d){ int hs = get(p); if(d == 1){ seg[p / BL][hs] += p - (p / BL * BL) + 1; cnt[p / BL][hs]++; }else{ seg[p / BL][hs] -= p - (p / BL * BL) + 1; cnt[p / BL][hs]--; } }; for(int i = 0; i + 3 <= n; i++) add(i, 1); while(q--){ int cmd; cin >> cmd; if(cmd == 1){ int p; char x; cin >> p >> x; p--; for(int i = p; i >= p - 2 && i >= 0; i--) add(i, -1); s[p] = x; for(int i = p; i >= p - 2 && i >= 0; i--) add(i, 1); }else{ int l, r; char c0, c1, c2; ll ans = 0; cin >> l >> r >> c0 >> c1 >> c2; int hs = (((c0 - 'a') * 26) + (c1 - 'a')) * 26 + c2 - 'a'; l--, r -= 2; int cur = l; while(cur < r && (cur & SB)){ if(hs == get(cur)) ans += cur - l + 1; cur++; } while(cur + BL <= r){ ans += seg[cur / BL][hs] + cnt[cur / BL][hs] * (ll)(cur - l); cur += BL; } while(cur < r){ if(hs == get(cur)) ans += cur - l + 1; cur++; } cout << ans << '\n'; } } }