POJ.2774.Long Long Message/SPOJ.1811.LCS(后綴自動機)
題目鏈接 POJ2774 SPOJ1811 LCS - Longest Common Substring 確實比后綴數組快多了(廢話→_→)。 \(Description\) 求兩個字符串最長公共子串 \(Solution\) 對串A建立后綴自動機。 A的SAM中包含A的所有子串，且根 ...
原文：poj2774（后綴數組水題）
http: poj.org problem id 題意：給你兩串字符，要你找出在這兩串字符中都出現過的最長子串......... 思路：先用個分隔符將兩個字符串連接起來，再用后綴數組求出height數組的值，找出一個height值最大並且i與i 的sa值分別在兩串字符中就好..... include lt iostream gt include lt stdio.h gt include lt s ...
2013-07-16 09:52 3 4419 推薦指數：
相關推薦
poj 1006:Biorhythms（水題，經典題，中國剩余定理）
Biorhythms Time Limit: 1000MS Memory Limit: 10000K ...
后綴數組刷題總結
T1:Sandy的卡片 做這道題時對$height[]$理解不深刻，導致一晚上沒$A$掉這道題 顯然是把差值當成字符數組，把串連起來處理出$height[]$ 之后二分，開一個棧記錄存儲出現的元素，只要元素個數大於等於$n$即可判斷合法 T2:喵星球上的點名 ...
2006-2007 ACM-ICPC | POJ3380 POJ3384 POJ3385 水題題解
// CF比賽鏈接：http://codeforces.com/gym/101650 // POJ鏈接：http://poj.org/searchproblem?field=source&key=Northeastern+Europe+2006，POJ3379 ~ POJ ...
POJ1743 Musical Theme（二分+后綴數組）
題目大概是給n個數組成的串，求是否有多個“相似”且不重疊的子串的長度大於等於5，兩個子串相似當且僅當長度相等且每一位的數字差都相等。 這題是傳說中樓教主男人八題之一，雖然已經是用后綴數組解決不可重疊最長重復子串的經典題了。。但其實沒那么簡單，題目數據不強，網上一些代碼都是不正確 ...
論今日水題試
有歐陽師者，一笑且考之 曰：日也長也,noipcsps日近矣 年年歲歲，算法盡學 此皆模板，一“易”字足以蓋之 嗚呼哉，LL不學新算法已多年 奈何歐陽教屢屢考以玄學 然則模板之易怎敵 ...
刷水題（一）
今天，為了沖排行榜，我去刷水題了。我一共看到了N道水題，做出第i道題需要a[i]分鍾，並獲得b[i]點積分。我最多可以刷T分鍾水題，問我最多能獲得多少積分？ 【輸入】 第一行兩個正整數N和T，接下來的N行每行兩個正整數數a[i]和b[i]。 【輸出】 一個數，表示我最多可以獲得的積分 ...
水題日記
。 2020.12.2 2020.12.2 題 P2943 [USACO09MAR]Cleaning ...