Luogu P1944 最長括號匹配

題面

dp很好想，下面普及一種不用dp的方法

每次，將可以配對的標記成1，最後求最長的連續1片段

坑：字串取strlen每次呼叫o（n），所以不要作為終止條件，會不知不覺變成o（n^2）

#includeusing

namespace
std;
const
int n=1e6+5
;bool
vis[n];
inttop,st[n];
char
s[n];
intmain()  
else top=0
;            }
} else st[++top]=i;
}int l=1,r=0,now=0
;    
for(int i=0;i) 
now=0
;            }
}for(int i=l;i<=r;i++) 
return0;
}

1 9 4 乘法口訣表

問題及 檔名稱 乘法口訣表.cpp 作 者 何小樂 完成日期 2014年 10 月 26 日 版 本 號 v1.0 問題描述 利用迴圈結構輸出乘法口訣表 輸入描述 無輸入 程式輸出 輸出乘法口訣表 include using namespace std int main cout endl retu...

lintcode 194 尋找單詞

給定乙個字串str，和乙個字典dict，你需要找出字典裡的哪些單詞是字串的子串行，返回這些單詞。樣例 example 1 input str bcogtadsjofisdhklasdj dict book code tag output book explanation only book is a...

部落格194 「無償的「 ARP

內容 記錄一種特殊的arp報文 無償的arp報文 主機更新它們的對映表項呢？答案 傳送arp的無償報文！無償arp報文的格式 1 傳送方ip 目的方ip 2 乙太網幀頭的目的mac ff ff ff 代表廣播請求，以使同網段內所有主機都能得到更新 圖例 無償arp報文的名字由來 由於同網段主機收到請...