30
Paréntesis telescópicos
Considere una cadena no vacía de paréntesis correctamente equilibrados: (()(()())()((())))(()) Podemos imaginar que cada par de paréntesis representa un anillo en una construcción telescópica colapsada . Entonces extendamos el telescopio: ( )( ) ()( )()( ) () ()() ( ) () Otra forma de verlo es que los paréntesis en …