#include<bits/stdc++.h> #define int long long using namespace std; int const N = 2e5+9; int const inf = 1e9+7; string s; int n,q; pair<int,int> block[N]; int a[N]; int cnt; signed main() { cin>>n; cin>>s; s = " " + s; int m = 0,last = -1,l = 1,r = 1; for(int i=1;i&l...

#include<bits/stdc++.h> #define int long long using namespace std; int const N = 1e6+9; int const mod = 1e9+7; int n; int f[N],nf[N]; int ksm(int a,int b) { if(!b) return 1; if(b == 1) return a % mod; int t = ksm(a,b/2); if(b & 1) return t * t % mod * a % mod; else return t * t % mod; } vo...