[CF1239B] The World Is Just a Programming Task

题面

简述题意：给定一段括号序列，问交换两个字符后，有多少个循环移位为合法的括号序列？

解答

官方题解

前缀和，瞎操作一波。

示例代码

另一种想法

总体而言，和官方题解差不多：

1. 首先，将原序列变为一合法的括号序列。
2. 为方便处理，建出括号树。
3. 找出所有“第一层”或“第二层”的括号，处理答案。

示例代码