https://codeforces.com/contest/897
A
1 #include<bits/stdc++.h> 2 using namespace std; 3 #define lson l,mid,rt<<1 4 #define rson mid+1,r,rt<<1|1 5 #define sqr(x) ((x)*(x)) 6 #define pb push_back 7 #define eb emplace_back 8 #define maxn 1005 9 #define eps 1e-8 10 #define pi acos(-1.0) 11 #define rep(k,i,j) for(int k=i;k<j;k++) 12 typedef long long ll; 13 typedef pair<int,int> pii; 14 typedef pair<double,double>pdd; 15 typedef pair<int,char> pic; 16 typedef pair<pair<int,string>,pii> ppp; 17 typedef unsigned long long ull; 18 const long long MOD=998244353; 19 const double oula=0.57721566490153286060651209; 20 using namespace std; 21 22 string s; 23 int n,m; 24 25 int main(){ 26 std::ios::sync_with_stdio(false); 27 cin>>n>>m; 28 cin>>s; 29 int l,r; 30 char c1,c2; 31 while(m--){ 32 cin>>l>>r>>c1>>c2; 33 l--,r--; 34 for(int i=l;i<=r;i++){ 35 if(s[i]==c1) 36 s[i]=c2; 37 } 38 } 39 cout<<s<<endl; 40 41 }