ARC 170

前言：第一次打regular场，大败而归，只出了A题。感觉这段时间应该多vp几场regular局，训练效果还是不错的。

A:赛时乱写通过了此题，现在重新梳理一下思路。

对于一次操作，可以使S新增0位，1位，2位和T相等的位置。显然新增0位的操作无意义，即原本。

 要求使操作的步骤最小化，那么我们应尽可能多地进行新增2位的操作，即修改这种情况。现在把的位置单独取出，将其中记作  ;   将记作  。这样形成了一个括号序列，长度为len。

如果该括号序列合法，那么答案即为len/2。

如果不合法，只要括号序列最左边是左括号且最右边是右括号，那么一定有解（注意有解和合法的区别）。答案即为能配对的括号对数加上单个括号的数量。如果最左边不是左括号或者最右边不是右括号，那么需要在括号序列最前面添加左括号或者在最后面添加右括号，在的地方寻找与最左边或最右边括号配对的地方，能找到则有解，反之无解。