ABC 465 C - Reverse Permutation

[KATO-Hiro]

問題の感想や気づきを投稿・共有するスペースです

[primesosu91]

後ろから操作していく。左右の配列を用意して、初めは右から。'o'の度に左右入れ替える。
C++

for(int i = n - 1; i >= 0; i --){
    if(s[i] == 'o') flag = !flag;
    if(flag) right.push_back(i + 1);
    else left.push_back(i + 1);
}