30
Телескопические скобки
Рассмотрим непустую строку правильно сбалансированных скобок: (()(()())()((())))(()) Мы можем представить, что каждая пара скобок представляет собой кольцо в свернутой телескопической конструкции . Итак, давайте расширим телескоп: ( )( ) ()( )()( ) () ()() ( ) () Другой способ взглянуть на это заключается в том, что скобки на глубине n …