AT_arc099_d [ARC099F] Eating Symbols Hard

[problemUrl]: https://atcoder.jp/contests/arc099/tasks/arc099_d 高橋君は，いつも頭の中に，長さ $ 2\ \times\ 10^9\ +\ 1 $ の整数列 $ A\ =\ (A_{-10^9},\ A_{-10^9\ +\ 1},\ ...,\ A_{10^9\ -\ 1},\ A_{10^9}) $ と，整数 $ P $ を思い浮かべています． はじめ，高橋君が思い浮かべている整数列 $ A $ のすべての要素は $ 0 $ です． また，整数 $ P $ の値は $ 0 $ です． 高橋君は，`+`, `-`, `>`, `` を食べた場合，$ P $ の値が $ 1 $ 大きくなる． - ``, `

N/A

N/A

### 制約 - $ 1\ \leq\ N\ \leq\ 250000 $ - $ |S|\ =\ N $ - $ S $ の各文字は `+`, `-`, `>`, `