Regular Bracket-sequence

慢慢走在路上

Regular Bracket-sequence

<div id="cnblogs_post_body">【原题链接】【题意说明】构造合法的bracket-sequence。首先满足以下条件的序列是合法的bracket-sequence：
(1)空串是一个合法的bracket-sequence；
(2)若A是一个合法的bracket-sequence，则(A)、[A]、{A}都 是合法的bracket-sequence；
(3)若A和B都是合法的bracket-sequence，则ABbn是合法的bracket-sequence。
现在有一个带有通配符“?”的序列，问可以构造成多少个合法的bracket-sequence。
由于这个数可能很大，输出时仅输出这个数的最后5位。