{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"有 n 个由‘(’和‘)’组成的字符串,问其中有多少两两拼接 的方式,使得拼接后的字符串是个合法的括号字符串。 你可以认为,每个左括号都有唯一一个右括号与他匹配,那么这个拼接后的字符串是合法的。 比如”()()()”,”(())”是合法的,但”)()”,”)(”是不合法 的。\u003cp\u003e如果 si+sj 和 sj+si 都是合法的括号字符串,并且 i 不等于 j, 则可以认为是 2 种拼接方式,如果 si+si 是个合法的括号字符 串,则只认为是 1 种拼接方式。\u003c/P\u003e 两个字符串的相加如 a+b,则意味着将 b 拼接到 a 的后面。"}},{"title":"Input","value":{"format":"HTML","content":"第一行包含一个整数 n(1\u003c\u003dn\u003c\u003d3*10^5),代表字符串的数量 。接下来 n 行,每行一个字符串,只包含‘(’和‘)’。所有的 字符串长度总和不会超过 3*10^5。"}},{"title":"Output","value":{"format":"HTML","content":"输出共有多少种组合方式。"}},{"title":"Examples","value":{"format":"HTML","content":"\u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e3\u003cbr\u003e)\u003cbr\u003e()\u003cbr\u003e(\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e2\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e2\u003cbr\u003e()\u003cbr\u003e()\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e4\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Note","value":{"format":"HTML","content":"第一个例子 合法的组合方式有(3,1),(2,2) 。第二个例子 合法的组合方式有(1,1),(1,2),(2,1),(2,2)"}}]}