給乙個字串，只包含'('和')'，問存在多少個子串似的括號是匹配的。
匹配規則在題幹中描(蒻）述（語）得（文）非常爛！
維護乙個棧，棧中儲存'('的下標。當遇到')'並且棧非空的時候，說明已經匹配到一對括號。取出棧頂'('的位置idx。並且記錄此時狀態，dp(i)=dp(idx-1)+1。
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include17 #include 18 #include 19
20using
namespace
std;
2122
//kirai maxn
23const
int maxn = 1000010;24
intn;
25int
st[maxn], top;
26int
dp[maxn];
27char
str[maxn];
2829
intmain() 42}
43}44int ans = 0;45
for(int i = 0; i < n; i++)
49 printf("
%d\n
", ans);50}
51return0;
52 }
hiho 矩形判斷
時間限制 1000ms 單點時限 1000ms 記憶體限制 256mb 給出平面上4條線段，判斷這4條線段是否恰好圍成乙個面積大於0的矩形。輸入第一行是乙個整數t 1 t 100 代表測試資料的數量。每組資料報含4行，每行包含4個整數x1,y1,x2,y2 0 x1,y1,x2,y2 100000 ...
練習1 23 練習1 30
1.練習1.23 改後的 如下 define find divisor better n a cond square a n n divides?better n a a else find divisor better n next 2 a define next 2 n if 2 n 1 n 2...
hiho兄弟的字典樹之爭（hiho1014）
小hi和小ho是一對好朋友，出生在資訊化社會的他們對程式設計產生了莫大的興趣，他們約定好互相幫助，在程式設計的學習道路上一同前進。這一天，他們遇到了一本詞典，於是小hi就向小ho提出了那個經典的問題 小ho，你能不能對於每乙個我給出的字串，都在這個詞典裡面找到以這個字串開頭的所有單詞呢？身經百戰的小...