fork download 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. typedef long long ll;
  5. typedef pair<int,int> ii;
  6. typedef vector<int> vi;
  7. typedef vector<ii> vii;
  8.  
  9. const int  MOD=1000000007;
  10. const int  INF= int(1e9);
  11.  
  12. int main()
  13. {
  14. 	ios_base::sync_with_stdio(false);
  15.     int testCases;
  16.     cin>>testCases;
  17.     while(testCases--) {
  18.         string s;
  19.         cin>>s;
  20.         ll res=0;
  21.         int n=s.size();
  22.         vi before(n),after(n);
  23.         if(s[0]=='L') {
  24.             before[0]=1;
  25.         }
  26.         for(int i=1;i<n;i++) {
  27.             before[i]=before[i-1]+((s[i]=='L')?1:0);
  28.         }
  29.         if(s[n-1]=='L'){
  30.             after[n-1]=1;
  31.         }
  32.         for(int i=n-2;i>=0;i--){
  33.             after[i]=after[i+1]+((s[i]=='L')?1:0);
  34.         }
  35.         for(int i=0;i<n;i++) {
  36.             if(s[i]=='O') {
  37.                 res+=(before[i]*after[i]);
  38.             }
  39.         }
  40.  
  41.         cout<<res<<"\n";
  42.     }
  43.  
  44. 	return 0;
  45.  
  46. }
  47.  
Success #stdin #stdout 0s 3276KB
comments (?)
stdin 
2
LOL
LOLOL
stdout 
1
4
https://ideone.com/huz2Mv
language:
C++ (gcc 8.3)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!