st表模板

// Problem: 炸鸡块君与FIFA22
// Contest: NowCoder
// URL: https://ac.nowcoder.com/acm/contest/23106/B
// Memory Limit: 524288 MB
// Time Limit: 4000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include <stdio.h>
#include <math.h>

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <map>
#define ll long long
#define rep(i,l,r) for(auto i= (l); i<= (r); i++)
#define per(i,r,l) for(auto i= (r); i>= (l); i--)
using namespace std;
const ll N=1e6+10;
ll f[3][200010][32];
string w;
void init(){
	
	for(ll j=0;j<21;j++) {
		for(ll i=0;i+(1<<j)-1<w.size();i++) {
			if(!j) {
			  if(w[i]=='W') {
			  	 f[0][i][j]=1,f[1][i][j]=1,f[2][i][j]=1;
			  }
			  if(w[i]=='L') {
			  	 f[0][i][j]=0,f[1][i][j]=-1,f[2][i][j]=-1;
			  }
			  if(w[i]=='D') {
			  	 f[0][i][j]=0,f[1][i][j]=0,f[2][i][j]=0;
			  }
		   }
           if(j){
           	  for(ll t=0;t<3;t++) {
           	  	 f[t][i][j]=f[t][i][j-1]+f[((t+f[t][i][j-1])%3+3)%3][i+(1<<(j-1))][j-1];
           	  }
           }
		}
	}
}

ll ask(ll l,ll r,ll s)
{
    ll len = r - l + 1;
    //将长度为 len 的区间划分为若干 长度为 2 的若干次幂 的区间
    while(len)
    {
        ll k = log(len) / log(2);
        s += f[s%3][l][k];//跳的时候 根据题意一定要根据 模数 来跳
        len -= (1<<k), l += (1<<k);
    }
    return s;
}
void solve() {
	ll n,q;
	cin>>n>>q;
	cin>>w;
	init();
	for(ll i=1;i<=q;i++) {
		ll l,r,s;
		cin>>l>>r>>s;
		cout<<ask(l-1,r-1,s)<<endl;
	}
	
	
	
}
	
int main() {
	std::ios::sync_with_stdio(false);
	ll T=1;
	//cin>>T;
	while(T--) {
		
		
		solve();
	}
	        
	return 0;
}