{"problem":{"name":"[蓝桥杯 2017 省 A] 正则问题","description":{"content":"考虑一种简单的正则表达式： 只由 `x` `(` `)` `|` 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。   例如 `((xx|xxx)x|(x|xx))xx` 能接受的最长字符串是： `xxxxxx`，长度是 $6$。 ","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":262144},"difficulty":{"LuoguStyle":"P4"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8650"},"statements":[{"statement_type":"Markdown","content":"考虑一种简单的正则表达式：\n\n只由 `x` `(` `)` `|` 组成的正则表达式。\n\n小明想求出这个正则表达式能接受的最长字符串的长度。  \n\n例如 `((xx|xxx)x|(x|xx))xx` 能接受的最长字符串是： `xxxxxx`，长度是 $6$。\n\n## Input\n\n一个由 `x()|` 组成的正则表达式。输入长度不超过 $100$，保证合法。\n\n## Output\n\n这个正则表达式能接受的最长字符串的长度。  \n\n[samples]\n\n## Note\n\n蓝桥杯 2022 省赛 A 组 G 题。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8650","tags":["2017","递归","蓝桥杯省赛"],"sample_group":[["((xx|xxx)x|(x|xx))xx  ","6"]],"created_at":"2026-03-03 11:09:25"}}