你有一个初始为 000 的数组和一个初始在 000 的指针,范围可以看做无限。
给出一个长度为 NNN 的操作串,由 <,>,+,- 组成,其中每个字符意义如下。
<
>
+
-
求有多少个子串,使得执行完子串的操作后,数组和执行完整个串是一样的。
1≤N≤2500001 \leq N \leq 2500001≤N≤250000。
使用您的 gxyz 通用账户