a555: Legal Brackets
標籤 : for if string
通過比率 : 14人/19人 ( 74% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-03-05 21:40

內容

本題有 $T$ 筆測資

 

給定一字串 $S$ 輸出有幾組合法括號配對 (只包含 '$()$')

$$ S[i]\in \{ (, ) , T, r, e, e\} $$

輸入說明

$T$

$S_1$

$S_2$

$...$

輸出說明

$ANS_1$

$ANS_2$

$...$

範例輸入
1
(Tr(e)()e)))()
範例輸出
18
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (20%): 1.0s , <10M
公開 測資點#1 (80%): 1.7s , <50M
提示 :

$T\leq 10^5$

$#00$ $Len(S)\leq 100$

$#01$ $Len(S)\leq 10^5$

標籤:
for if string
出處:
[管理者:
revival0728 (revcoding/10th 進階助教)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」