{"problem":{"name":"括号匹配","description":{"content":"给定只由 $6$ 种括号字符组成的字符串：`(`, `)`, `[`, `]`, `{`, `}`。判断每个字符串是否为“合法括号序列”，合法则输出 YES，否则输出 NO。合法括号序列的定义：   - 空串合法；   - 若 A 合法，则 `(A)`, `[A]`, `{A}` 均合法；   - 若 A 与 B 均合法，则 AB 合法。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB2165"},"statements":[{"statement_type":"Markdown","content":"给定只由 $6$ 种括号字符组成的字符串：`(`, `)`, `[`, `]`, `{`, `}`。判断每个字符串是否为“合法括号序列”，合法则输出 YES，否则输出 NO。合法括号序列的定义：\n  - 空串合法；\n  - 若 A 合法，则 `(A)`, `[A]`, `{A}` 均合法；\n  - 若 A 与 B 均合法，则 AB 合法。\n\n## Input\n\n第一行一个整数 $T$，表示数据组数。接下来 $T$ 行，每行一个只包含上述 $6$ 种字符的字符串。\n\n## Output\n\n对于每个字符串，输出一行：\n  - 若其为合法括号序列，输出 YES；\n  - 否则输出 NO。\n\n[samples]\n\n## Note\n\n记单串长度记为 $|S|$。测试数据满足 $1 \\leq |S| \\leq 10^6$，$1 \\leq T \\leq 2\\times 10^5$，同一输入文件内总长度 $\\sum |S| \\leq 2\\times 10^6$，字符串只包含字符 `()[]{}`。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB2165","tags":["模拟","栈","字符串（入门）"],"sample_group":[["1\n()[]{}","YES"],["6\n()\n([)]\n([]){}\n((((\n{[()()]}\n}{","YES\nNO\nYES\nNO\nYES\nNO"]],"created_at":"2026-03-03 11:09:25"}}