データ構造を探します

 

 

#include <ビット/ STDC ++ H>
 使用して 名前空間STDを、
#define int型はlong long
 のconst  int型のmod = 100001 ;
文字列strの。
int型の、SJ、グラム。
int型ANS; 
署名されたメイン（）{ 
    IOS :: sync_with_stdio（0 ）。
    getline（CIN、STR）。
    INT LEN = str.size（）。
    以下のために（INT iが= 0 ; I <LEN; I ++ ）
         場合（STR [I] == ' G '）G ++ 。
    以下のための（int型 I =0 ; 私は<lenは、I ++ ）{
         場合（STR [I] == ' G '）g-- 。
        もし（STR [I] == ' S '）S ++ 。
        もし（STR [I] == ' J ' ）{ 
            ANS =（ANS + SJ * G）％のMOD。
            SJ + = S。
        } 
    } 
    COUT << ANS。
    リターン 0 ; 
}