#include <bits/stdc++.h>
using namespace std;
#include <cmath>//絶対値はabs(n)で使える
#define int long long
#define rep(i, n) for (int i = 0; i < (n); ++i)//これは0からn-1までになっている
#define repa(i, a, n) for (int i = (a); i < (n); ++i)
#define repr(i, n) for (int i = (n) - 1; i >= 0; --i)//これはn-1から0までになっている
#define rep2(i, n) for (int i = 0; i< (n); i+=2)

signed main() {
   int n,q;cin>>n>>q;
   vector<char> s(n);
   rep(i,n)cin>>s[i];
   rep(i,q){
   	int num;cin>>num;
   	if(num==1){
   		int j;cin>>j;
   		char c;cin>>c;
   		s[j-1]=c;
   	}
   	else {
   		string t;cin>>t;
   		int cnt=0;
   		rep(j,s.size()){
   		   if(s[j]==t[cnt]){
   		      cnt++;
   		      if(cnt==t.size()){cout<<"Yes"<<endl;break;}
   		   }
   		}
   		if(cnt!=t.size())cout<<"No"<<endl;
   	}
   }
}